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AN EXISTENCE THEOREM FOR THE CHARACTERISTIC 
NUMBERS OF A CERTAIN BOUNDARY VALUE PROBLEM* 


BY 


H. T. DAVIS 


The first comprehensive study of the properties of the solutions of a linear, 
homogeneous, self adjoint differential equation of second order, 


a [1 (a) + (4, 2) = 0 


and a set of boundary conditions was made by Sturm in 1836.7 Sturm, limiting 
himself to a consideration of solutions which satisfied the boundary conditions 


a,u(a)+agu' (a) = 0, B,u(b)+ Au’ (b) = 0, 


established many fundamental theorems. One primary object was to find 
conditions upon the coefficients of the system sufficient to prove the existence 
of values of 4 to which would correspond functions satisfying both differential 
equation and boundary conditions. These values of 4 are called characteristic 
numbers. In his investigation Sturm was led to study the problem of how the 
zeros of these solutions depended upon the parameter and the coefficients of 
the system. These results have been called oscillation theorems. 

Mason,{ restricting g(4, to the form 4A(a) — B(x), extended Sturm’s 
existence theorem to the case of general linear boundary conditions with 
constant coefficients and gave an oscillation theorem for the special case 


u(a) = u(b), u'(a) = u'(b). 


Bocher, employing other means, removed Mason’s restrictions on g(A, x) 
for the oscillation problem, except that a certain uniqueness of the values 
of 4 was not proved.§ 


* Presented to the Society, April 15, 1922. 
TJournal de Mathématiques, vol. 1 (1836), pp. 106-186. 
t These Transactions, vol. 7 (1906), pp. 337-360. 
$Paris Comptes Rendus, vol. 140 (1905), p. 928. 
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The next advance was made by Birkhoff who gave an existence proof and 
an oscillation theorem for the solution uw, of the self adjoint system of second 
order except that he limited himself to the case where k = 1 and the coefficients 
in his boundary conditions did not vary with 4. Birkhoff’s method, like that 
of Bocher, was based upon an application of Sturm’s theorems to this system.* 

Ettlinger completed the extension to the case where k varied with 2 and 
the coefficients of the boundary conditions were functions of 2. The essential 
point of Ettlinger’s treatment of the problem was the introduction of a con- 
dition which pertained to the sign of a certain determinant of fourth order 
made from the coefficients and their 4-increments.+ 

In a second paper,j Ettlinger used this condition in determining the 
oscillation properties of solutions belonging to a general set of linear boundary 
conditions. 

The same problem with more or less generality has also been treated by 
Haupt§ and Fort,|| the latter extending his results to a corresponding system 
in difference equations. 

The general theory underlying the methods of Sturm and a complete 
formulation of the boundary value problem is to be found in Bocher’s Lecons 
sur les Méthodes de Sturm (Paris, 1917). 

The object of the present paper is, first, to develop a general method of 
attack for the existence problem applicable to an extension of the Sturmian 
problem to equations of higher order than the second and, second, to apply 
this method to the second order problem from which follows a simplification 
of both argument and conditions. 

The method will be found to be a slight modification of that employed by 
Bocher, Birkhoff, and Ettlinger, use being made of the same principle of 
comparing one system with another by means of their characteristic equations. 


I. THE GENERAL PROBLEM 


Suppose Z(u) is any linear, homogeneous, ordinary differential expression 
of nth order 


u 
Li(w) = Pn (x) + pn-1(Z) da eee + pig (x) 


*These Transactions, vol. 10 (1909), pp. 259-270. 

+ These Transactions, vol. 19 (1918), pp. 79-96. 

¢ These Transactions, vol. 22 (1921), pp. 136-143. 

§ Dissertation, Leipzig, Teubner, 1911. Also, Mathematische Annalen, vol. 76 
(1914), pp. 67-104. 

|| American Journal of Mathematics, vol. 39 (1917), pp. 1-26. 
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and suppose that p, (x) is different from zero in the interval a < 2 bh. 
Consider, then, the two systems 


L(u) = 0, Lia) = 0, 
(1) 
U;@) = 0, Vs (aw) 0 


where U; and V; are expressions at two points a and J of the form 


aula) + (a)+ --- (a)— Baulb) — Bau (b)— ud). 


Since the general solution of the differential equation may be written in 
the form 


= Cg Us + Cn Uns 


where the functions w,, ..., #, are a fundamental set of solutions of the 
equation, we are led to consider the following equations in order to determine 
the «; for system I: 


Ui, + es Ui. + eee = 


Ue + + Ur, UP 


Un + (2 One + coe + Cn — (). 


where the notation Uj; has been used to denote U;(w;). 
A similar set of conditions holds also for system II. 
Consider, then, the two matrices 


Un Uin Vi eee Vin 


| T T y 
|| Um Onn Vai Vian 


The rank of a matrix is the maximum order of a determinant not zero 
issuing from the matrix. It is well known that if p is the rank of matrix 7}, 
there are n — p linearly independent solutions for ¢,,.... (n. Each of these 
solutions gives a function = Which satisfies system 1.’ 


* Bocher, Lecons, Chap. IT. 
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In what follows we shall suppose the ranks of both 7, and T, to be n —1 
and shall treat exceptions when they arise as special problems. We are led, 
thus, to consider the vanishing of two new expressions 


| | 

| Un «++ Uin Vir Vin 
F, — . . . . . — | . . . . 

| ry | 

| Uni +++ Onn} | Var Van | 


If the coefficients of L(u), U;, and Vj depend also upon a parameter 4, 
then F, and F, will be functions of 4, and for every value of 4 for which F, 
or F, vanishes there will correspond a solution of system I or II. The equation 
F, (4) = 0 has been called by Bécher the characteristic equation of system I. 

We now assume that F(A) is known to vanish for a succession of values 
Ai, 42,..+.4n. The object of this discussion is to develop conditions under 
which F, will vanish also. 

Consider the new function 


F(a) = F, 


If the coefficients of (uw) are continuous throughout the region a <a <b, 
L, <4< Ly, and the coefficients of U; and V; are continuous in the interval 
(L, Le), it may be shown that F(A) is also a continuous function in the inter- 
val (ZL, Lz).* The following consequences are immediate: 

Consider in the interval 4;< where 4; and are two 
successive zeros of F,. If F, does not vanish in the interval, then the sign 
of F(A; +64) will be the same as that of F'(A;4;— 04). If, however, (a), 
the sign of F'(4;-+- 04) and the sign of F'(A;., — 64) differ, then F, will have 
at least one zero between 4; and 4;.,. If, (v), for every such zero mw; in the 
interval (4; neither F'(u;-+ 62) nor — 64) is zero, then the zeros 4; 
must be isolated. Then, if #; and m;.1 are successive zeros of Fy in (L, Le) 
and if, (c), the signs of F(u;-+ 04) and F(m;., — 64) differ, then F, will have 
at least one zero between the zeros of F,. The condition (a), under the original 
assumption that F, is known to vanish at a succession of values 4,,..., 4n, 
forms an existence theorem for system II and the conditions (a), (b), and (c) 
together assert that the characteristic numbers of systems I and II separate 
each other. 

Now we have 


F(a; +04) = (F,-6F,+ F,-0F,),— ,,+ terms of higher order 


* Bocher, Lecons, pp. 7-8. 
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and since F, (A;) = 0, we shall have to a first approximation 


F(A; +04) = and 64) = (F,-0'F,), 


=Ai+1* 


Throughout this paper 6’ will be used to denote the increment which 
results from a negative increment of the independent variable. 

These results may now be stated in the following fundamental theorem: 

Suppose (41, 4g, ..+, An) are successive characteristic numbers of system 1 and 
fey Hn) successive characteristic numbers of system II. If (Fy - 6 3, 
and (F,-0'F,)j—,,,, have different signs, then system IL has at least one 
characteristic number between 4; and aj+1. 

If (F,- 6 and (F,- 0’ Fs) 
characteristic numbers of systems I and II alternate. 


also have different signs, then the 


I]. APPLICATION TO STURM’S SYSTEM 


The theorem developed in the last section will be applied first to the simple 
problem of finding conditions which will assure the existence of characteristic 
numbers of the following system of second order: 


d 
(1) [A (a) w'(x)] + g (A, x) = 0, 


a, (4) u(a)+ = —o 4<+0, 


B, (A) u(b) + (A) = 0. 


We shall assume «; (A) and 4; (A) to be continuous functions of 2, k(x) to 
be continuous and positive in (ab) and g(d, x) a continuous, monotone in- 
creasing function in both arguments with the added condition that 


(3) lim g(4, 7) = —o, lim g(4, 7) = +o. 


This condition may be shown to insure as large a number of zeros as we 
choose in the interval (ab) for any continuous solution w(A, x) by taking 
sufficiently large.* Moreover, due to the continuity conditions on the 
coefficients these zeros are continuous functions of 4 except, perhaps, those 
at one extremity or the other of (ab).7 


* Bocher, Legons, § 13. 
+ Bocher, Lecons, p. 61. 
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Since there exists a solution of (1) which satisfies for all values of 4 the 
initial conditions = @s, u’(a) = — @,, where |a@,|-+|@,| + 0, it is clear 
that for every value of 4 there exists a solution which satisfies (1) and the 
first condition of (2). Assume, now, that @,/e@, is a non-decreasing function 
of 4. Clearly, then, «, could not vanish unless «, vanished also, but this case 
has already been excluded. Consequently, since «(4, x) will vanish in (ab) as 
many times as we please by choosing 4 sufficiently large and since these 
zeros are continuous functions of 2, the zeros must enter the (ab) interval 
through ». Hence u(4, 6) will vanish at an infinite number of values of 4, 
i.e. (A,, de, ...). In the special case @, = 0, no special assumption needs to 
be made since the zeros must necessarily enter through either z = a or x = b. 

Hence we see that for an infinite number of values solutions exist for the 
auxiliary system 


+9, 2) w(x) = 0, 


a, + 0, 


= 0. 

In order to apply the theorem of the last section we must consider the 
characteristic functions (4) and F:(4), where the first belongs to the 
auxiliary system just written down and the second to system (1), (2). 

It is clear that we may, without loss of generality, specialize a fundamental 
system of integrals w(x), w(x) by means of the relations 

u (b) = 0, By (b) + ui (db) = 1, 
uo (b) = 1, By uz (b)+ Bo u2(b) = 


In terms of these integrals the characteristic functions are easily seen 
to take the following simple form: 


Fy = (a) + ui (a), = (a) + u3(a)]. 


Since, by hypothesis, 


we shall have 


(OF; = — (a1 buy + Suit uy + uj dag) U2)a— 
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By means of the method of variation of parameters it may be shown that 


dul (x) P; wy? (x) + Q; (a ) 
Bs (j) i) 
Og (t) u,(t) (7) my (A) (xr)} dt 
e 
= 1,2; = 0,1) 


where we have set for brevity 


P, = — Be (b) uh (db) — ue 
Qi = — Be [Oui (db) — ut (b)]. 
Consequently, making use of (5) and noting that Q, 0, we have 
b 
(OF, a=’, = ke (by |. Oguz dt Uy Ug) Be 
a 
Similarly 
b 
(OF, F.), == - Bs - | : ay dt] (a, 


a 


i: (b) \? | 

From these two expressions, recalling the fundamental theorem, we may 
conclude that the characteristic numbers of the two systems will alternate 
if the following conditions are fulfilled: 

(a) g(4, x) is a monotone increasing function of x and 4, satisfying con- 
dition (3); 

(b) and are non-decreasing functions of 4; 

(c) | &s| is bounded below; 

(d) | 0. 

These conditions are the well known conditions for the existence of cha- 
racteristic numbers for the Sturmian system (1), (2). 


Il]. THE GENERAL SELF ADJOINT SYSTEM OF SECOND ORDER 


We shall consider next the general self adjoint system of second 
order, 
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d 
[ke (x) (x) 2) u(x) = O, 
ar 
(4) (a) + (A) (a) B,, (A) + Bio (A) (0), 
(6) 
tty; (A) u(a) + (A) (a) Boy (A) u(b) + Bas (A) (b), 


k (a) (By, B22 — Ber Big) = — 


We shall suppose that A(x) and g(A, x) are limited by the same conditions 
as were imposed upon them in the last section. If now we let 


Li Liluj) My = Mila) = Bia uj(b) + 


where uw; is any particular solution of the differential equation, and choose 
for an auxiliary system the Sturmian system whose boundary conditions are 


= 6, M,(u) 0, 


then the functions F, and F, will be defined as follows: 


Ly Ly Li2— M2 
F, (4) a=] 
— Mas, Loy — 
Let 
(7) Lie Lee 0, 


Bi; — Ba Big = —k(b), — Oy, — ka). 


It is always possible to do this since the first conditions merely particularize 
a fundamental set of solutions (7%, and ws), while the last condition amounts 
to multiplying the boundary conditions by a suitably chosen function of 4. 
From these conditions, since 1/k(x), it follows that 


(8) M,, Mz, — My = —1. 
Consequently 
F, (2) — —M;,, 


F(a) Mi. + Ms, —2, 
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whence 
(OF, F), A 6M,, (M,.+ 2) 


By means of the variation of parameters, it may be shown that 
r 


du!) (x) Pow) (x) + (x) g(t) u(t) WP dt 
a 
(2 1,233 6, 1), 
where we have set for brevity 


P; k(a) [dusla) us(a) — dujla) 


Vi k(a) uila) (a) — dujla) 


Since (M,1))— ,, 0 and since, from the self adjoint condition on the 
coefficients 
(9) 
B11 9 + 9 By, — Bn — By2 = O, 
we have 


b 


M,,- -| dt M,,.+ M,,—2)+ 98,, | 


a 


Let us recall from (8), since ,, = 0, that M,. Ms, = 1. Hence 


b 


(10) — (OF, (a—J (5) (u, 


Similarly 
(OF, F,), = Myo +6M,,) 


Since, from (7) and (9), we get P, + Q. = 0, and since 


(11) (mi) = Me: —2),—,, = 9, 


i 
| 
Ais 
k(b)/° 
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it follows that 


OF, | 2(0, | J My Ma 1) 


+ Miz)? + (20 + 030 + 410 Bx + 110 Boo) Mi, 


11 


where we have used the abbreviation | = qu; uj dt. 
ij 
But by the use of (8) and (11) and the fact that w23—w2u = 1/k(x), it 
may be shown that 


(120 + 15.0 Bio + 120 Boy + 0 = (B11 0 Boy 
—- Boy + 2 (B12 0 Bor — Boo By1) + (B12 Boo 


— Boyd Bye) ur + + + (Bn Bi2— B12 (0). 


In order to show that this quadratic polynomial is always positive, it will 
be sufficient to know that Ds, the determinant of the coefficients, is positive 
or zero and that D, and D,, the leading principal minors of the determinant, 
are both positive. Similarly the polynomial will be negative if D; is negative 
or zero, D, positive, and D, negative. 

By use of the second equation in (9) and by a proper combination of 
multiples of columns in Ds, it follows readily that 


D, = By, — By Dz = 8,2 682 —92298,,), Ds = 0. 


Similarly the determinant of the quadratic form in M,, and (A4j.—1) is 


D, = (4. +f)+ P; +f) 


11 


b 2 


= + P2Qi + | —dq(—Q: 2 U2 + dt + | —| | 


21 11 22 


3 
a 
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From these determinants and from (10), it is evident that the theorem of 
the first section will apply providing the following conditions are imposed, 
in which, as before, the prime pertains to the increment resulting from 
a negative increment of the independent variable: 


At 
A= Q, <0, 6( 0, 
11 
Am Apis; a’ (22) 0, 


By 


(2) 2=m; <0, 


(2) 0, B22 — Be: 0. 


Since Q + Ps Q, = (1/k(a)) (6 — and Q, = 
- 0 (@;:/a;;), we may state the following existence theorems: 

THEOREM I. Between two successive characteristic numbers of the Sturmian 
system L, = 0, M, = 0, there must always lie at least one characteristic number 
Jor the general self adjoint system of second order L, = M,, Le = Msg. 

THEOREM IT. Under the additional conditions 


Bo 
(1) a non-decreasing Junction, + (Bar| + 0; 
11 


(2) By; Bs2— 9 By; and 0'B,, 0’ — Bis < O, 


the characteristic numbers of the Sturmian system and the general self adjoint 
system alternate. 

It must be noted that both of these theorems are valid only under the 
assumption that the rank of the matrix of the general system is different from 
zero. This exception is the problem treated in the next section. 
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IV. THE CASE OF DOUBLE VALUES 


We observe, first, that when M,, = 0, Mo. = 0, Mj. = 1, Mz; = 1, the 
rank of the matrix TJ, (Section I) is zero and consequently two linearly 
independent solutions must exist for such a value of 4. Let mw be such 
a double value of 4. 


Then 
(OF), = 90, = 9, = 3 (0 F, 0° 
b 
(0 Fi yap = = —a+ | dg uz dt + kb) }. 


a 


Consequently, under the conditions already imposed, F, changes sign at pu. 
We next compute 


(0” F)) Ms. 6 M,, 6 Mx), 


where the A; are the determinants in order that can be formed from the matrix 


Bx, Bas 6 Bs, Bo» 


and the U; are the corresponding determinants from the matrix 


Ou, Ou, Uy 


Ou. UW US 


From a computation based on the formulas of the last section it may be 
proved that 


|| 
T 1 . 7. — 
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Upon expansion A, U, + As U; + Ay U,+ A; U; is found to be a quadratic 
form in 4, u2, Ui, v2 Whose matrix is the following symmetric array: 


A,K Az:M A;M 
A,K A;M A,M 
A,M A;M A,N 
A,;M A,M A,;N A,N 
where 
b 


K = —P, dgus dt, M= —(@-+ | dgumwdt, N=Q, Og uidt. 
a a 


a 


Suppose A, is the determinant of the matrix and A,, Ay, As are the leading 
principal minors of A,. Then the quadratic form will be positive definite 
providing A,,..., 4g are all positive, or negative definite if A,,.... A, are 
alternately negative and positive. 

It can be proved upon expansion that A,,..., 4, are resolvable into the 
following factors: 


A = AK, As = A» A; — As) (KN—M”’), 


= Ag = — (KN —M”’)’. 
Consequently we must demand that 
A.4,—4s>0, KN—M'>0 


and the sign of the form will be that of A, K. 
But 
KN—M? = —D, (of the preceding section), 
A» As — Ax = Do, 
As = 
Therefore, since it follows from (12) that A, K <0, the quadratic form 


must be negative definite under the restrictions imposed by Theorem II, from 
which it follows that 06°F. < 0. 
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THEOREM III. Under the conditions of Theorem Il, two successive zeros of Fs 
are always separated by a zero of F,. As a limiting case two zeros of Fs may 
coincide with a zero of F,. Since the sign of F = F, Fs changes at every zero 
of F, and Fy, the ordering of the zeros is uniquely determined from a knowledy 
of the sign of F wien 4 approaches negative infinity. 


V. EXTENSION TO THE CASE WHERE & VARIES WITH 4 


The conclusions just obtained afford an easy method of extension to the 
ease where / is a function of 2 as well as of z. 

If we transform the general system (6) by means of the transformation 
u Q(x)v where Q(x) = 1/V k(x), we shall obtain the following system 


= 0, 
(13) Anv(a)+ Ape’ (a) = Buv(b)+ (b), 


Ao (a) + Avr’ (a) = Bav(b)+ Bu v'(b), 
where q(4. 7) = + and 


An = Q(a)+ (a), Ajo = ajo Q(a), 


= Ba + Bin Bin = Bi2 = 1,2). 


A simple computation will show that the new system is also self adjoint. 

Now the values of 4 which furnish a solution of this system are evidently 
values which furnish a solution of system (6) since we may pass from one 
to the other by means of a non-singular transformation. 

But system (13) is itself included under the theorems which apply to 
system (6) so that if the coefficients of (13) are properly restricted the existence 
of 4’s for this system and consequently for system (6) will be established. 
Since the k is now absorbed in q(4, x) we need no longer restrict it to be 
a function independent of 2. 

We should notice also that, since Q does not vanish in the interval, the 
oscillation properties of « and v are identical. 


VI. THE ORDERING OF THE ZEROS OF F, AND Fy 


We saw from Theorem III that the ordering of the zeros of F and Fy is 
uniquely determined from a knowledge of the sign of #’ when 4 approaches 
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negative infinity. We consider F = F, Fy = — My, — May + 2M, 
us 4>— ©. 
From the relation #5 — we = 1/k (x) and recalling (7) we may prove that 


22 lt 
(b) = + ty (hb) S (h) 
J 
a 
= | (b) + = Su(b)+ T. 
| k(0) in (0) 


Under the conditions already imposed upon «w, it may be shown* that for 


lim — = lim aj(x) = oo, lim w(x) = o. 


Substituting the values for a2 (b) and w5(b) in F we have 
r= - S+ Bu Bor) +- (Bi1 Boo + Bie Ba + Bi2S) ui 
+ S+ Be) + (61 Be T—2 Bu) (Bie T— 2A) ui). 


If we notice that the discriminant of the first three terms of F, since 
Bs; Big — Bi, Boo = k(b), is equal to k*(U), it may be verified that F' is factorable 
as follows: 


| [—Bn | 
As) : B+ As) 
(b) k(b) 


where B = Bio S+ By Bn, and = + 

If we make the restriction that 8,, and 4. shall be bounded when 4 + — 0, 
recalling from Section IT that 8,2 can never vanish, we see that the sign of F 
depends entirely upon the sign of B, being positive when B < 0, and negative 
when B > 0. 


* Bocher, Lecons, pp. 65-66. 


a 
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It is important to notice that we have here assumed that @,, + 0, but if 
this were not the case then we could express 2, ()) in terms of w#(b), choose 
for our comparison system #’ = Mz, and obtain a similar result. 

These results, recalling Theorems IT and III, may be stated as follows: 

THEOREM IV. Jf 8,; and 82 are bounded as 4 approaches negative infinity, 
then the first characteristic number of the Sturmian system precedes the first 


characteristic number of the general self adjoint system provided lim B= O; 
A=—0 


but the first characteristic number of the general system precedes or (in the case 
of double values) coincides with the first characteristic number of the Sturmian 


system provided lim B<0. 
A=— 


INDIANA UNIVERSITY, 
BLOOMINGTON, IND. 


A THEOREM ON THE FACTORIZATION OF POLYNOMIALS 
OF A CERTAIN TYPE* 


BY 


LLOYD L. DINES 


Polynomials of the form 
P= 


where the coefficients P;(a) are power series converging in a sufficiently 
restricted neighborhood of the origin and vanishing with 2°, are of importance 
in the theory of implicit functions. The form of analytic expression of the 
functions y(x) defined by the equation P = 0 depends upon the characteristic 
line (often called the Newton polygon) of the polynomial P. The nature of 
this dependence strongly suggests the theorem of the present paper, and may 
in fact afford a proof of it. The proof here given, however, proceeds along 
more direct lines, and like the theorem itself is algebraic in character. An 
analogous theorem, relative to polynomials of which the coefficients are 
“Hensel series” proceeding according to powers of a prime number p, and for 
which the factorization is to be made in this domain was proved by Dumas.7 
The theorem of the present paper, like that of Dumas, admits a converse, and 
both converses are special cases of the “Theorem on the Product” proved by 
Blumberg} for a very general class of polynomials defined postulationally. 


1. THE THEOREM 


If the characteristic lineS of the polynomial P is a broken line of k segments, 
then P is a product of k polynomials of the same type as P. each of which has 


* Presented to the Society, September 7, 1923. 

7Journal de Mathématiques, ser. 6, vol. 2 (1906), p. 223. 

These Transactions, vol. 17 (1916), p. 530. 

§$ The characteristic line is to be thought of as drawn relative to a system of rectangular 
i,j axes, its form being determined by the “degree points” (i,j) for which the coefticients py 
of the double series 


n 
P > py 
$= 0 j=0 


are different from zero. It is not, strictly speaking, an entire “Newton polygon”, but only 

that part which is convex toward the origin i=0, j = 0. Fora definition and discussion 

of the Newton polygon, see Chrystal’s Algebra, Part II, pp. 386-96. 
17 
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an unbroken characteristic line the same in length and direction as one segment 
of the characteristic line of P. 

This theorem is evidently an immediate consequence, by repetition, of the 
following somewhat simpler proposition: 

If the characteristic line of P is a broken line, and if m is the ordinate of 
its lowest vertex, then P is a product of two polynomials of the same type as P, 
of degrees m and n—m respectively, and such that their characteristic lines 
can be obtained by translation from the two sections of the characteristic line 
of P of which this vertex is the upper end and the lower end respectively. 

We will prove the proposition in this simpler form. To do this we must 
prove the existence of two polynomials 


A = Am-1 (2) + + y + Ao(z). 


satisfying the identity 
(1) A-B = P. 


Substituting for 4, B, and P in (1) their polynomial expressions, and 
equating coefficients of like powers of y on the two sides of the equality, we 
obtain a system of equations which may be written 


Aj B+ Bi t+ --- + Aj-+ + = P(x) 
(2) 
(7 = 0,1,...,n—1), 


with the following interpretation of notations: 
(3) = Bu = Bu+gq = (q>0). 


The system (2) consists of m equations for the determination of the » 
cvefficients 


A; = 0,1,....m—}), B; (j = 0,1,...; 


We will show that under the conditions of the hypothesis upon the 
characteristic line of P. the determination is possible, and unique. 
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2. A TRANSFORMATION OF THE SYSTEM (2) 


We denote by the symbol [7], the smallest integer 7 for which the point (2, 7) 
does not lie to the left of the characteristic line of P. As a consequence of this 
definition, each coefficient P; (x) contains x! as a factor. We introduce the 
quantities P;, Aj, and B; as follows: 


(4) P; = P;, Aj B; = B; — 0, 
‘ J J 


Substituting these values of P;, 4;, B; into the system of equations (2), and 
dividing the jth equation by x'/) for each 7, we obtain a system which may be 
written 

A; B, +... aes Aj Ao B; => P; (Cr) 


(5) 
(jy = 0,1,...,"—1), 


where the symbol {), r} has the meaning 
{9,7} = + [m+ 7] I). 


We shall see that the exponent {/, 7} is never negative in a non-vanishing 
term of (5), but that in a certain well defined class of terms it is indeed 
positive. 


3. THE EXPONENT {j, 7} AND THE ARTIFICIAL ORDER 


Let us denote by ke and me, respectively, the projections upon the 7 and j 
axes of that segment of the characteristic line of P which meets and lies 
above the line 7 = @. For the sake of brevity, we will denote the projections 
of the lowest segment merely by k and m. That is, when « < m, ke = k, and 
me: == m. And from the defining properties of the characteristic line it 
follows that if @ > m, then ke/me<k/m. 

From the definition of the symbol [7] and the properties of the characteristic 
line follow certain inequalities which we shall need, and which may be stated 
as follows: 


(6) — q|—I|m] > O<q<m 
k 
(7) [m]—[m+r]<r O< rca, 
kj 
(8) OSs 
J 
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We are now in a position to study the exponent {7,7}. Since by (3) and (4) 
Aj_, = 0 when ;—r>~m, this exponent can occur in non-vanishing terms 
of (5) only if ;—r < m, that is if 7 < m+r. 

Taking q = m--(j—r) in (6), and s = (m+7r)—y in (8) we obtain 
the two relations 


I; 
(8’) 
J 


Subtracting the second of these relations from the first, we find that 


m mj 


and since the right hand side of this inequality cannot be less than —1, we 
have shown that the exponent {j, r} cannot be negative in a non-vanishing 
term of 

Certain other important statements to be made relative to the exponent 
J) rj depend upon what we shall call the “artificial order” for the subscripts 
j) = 0,1, 2, ..., n—1. This artificial order is suggested by the role which 
the lowest segment of the characteristic line plays in our theorem. If the 
coérdinates of the upper and lower ends of this last segment be denoted 


by (/, m) and (+7, 0) respectively, the equation of the last segment is 
mith; = (k+l])m. 


By the artificial order of the subscripts 7, we shall mean the order in which 
the corresponding points ({],,/) occur on the sequence of parallel lines 


mith) = «, a= 1,33, ...; 


the order on each individual line being downward. 
More precisely, we define the /erel of a subscript 7 to be the integer given 
by the formula 


level of 7 = 
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We then order the subscripts = 0, 1,..., according to increasing 
level, with the additional convention that of two subscripts having the same 
level, the greater subscript shall precede. 

In the statements (a) and (b) which follow, the term “order” is to be inter- 
preted as the artificial order just defined. 

(a) If the order of 7 is lower than the order of 7 — 7, then {7, r} > 0. 

(b) Ifj7 <m-+- r, and the order of is lower than the order of m+7, then 
ij, ry >o. 

To prove (a), we have by hypothesis 


thy < 


and hence 
k 


[7] > r—. 


This inequality, together with (7), yields the conclusion of (a), namely 
f; ri 
iJ> } j- . 

To prove (b), we have by hypothesis 


or 


[m+ 
From this inequality, and the inequality (6’) follows the conclusion of (5). 
4, THE SOLUTION OF THE SYSTEM OF EQUATIONS 


Turning now to the system (5), we note that since 4; = 0 when j > m, the 
equations fall under two slightly different types, namely 


= Bw (j<m), 
r=1 
(9) 
i, 
+ Aj, By = (j > ™m). 
r=-j—m+1 


We will hereafter think of the equations of this system as arranged in the 
order indicated by the artificial order of the subscripts j occurring on the 
right hand sides. Furthermore the unknowns 4; (j = 0,1, ..., m—1) 
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and B,(r = 0,1, ..., #—1) are to be ordered according to the following 
conventions: A; is to have the same place in the sequence of unknowns that 
its subscript j has in the artificial order of subscripts; B, is to have the 
same place in the sequence of unknowns that m-+~ + has in the artificial order 
of subscripts. 

By virtue of this ordering of unknowns, it follows from (a) and (6) that the 
equations (9) can be written in the forms 


Aj Bot+ «Hj = Pj (x) m), 
(10) 
+ Bj-—m + x H; P; (x) (j >m), 


where G; and H; are binary forms in the unknowns A and B, and furthermore 
each G; has the important property that it contains no .1 or B of order as 
high as the order of the subscript 7. 

Consider now the system of equations obtained from (10) by putting « = 0: 


Gj) + Aj Bo = P; (0) (j< m), 
(11) 
Gj+ = P; (0) (7 = m). 


Since the first subscript / in the artificial order is ; = m,* the first equation 
of this system is 
Bo Pas (0). 


The value of Bo so determined is different from zero, since Py», (0) = jim + 0. 

Since, as we have seen, each form G; contains only A’s and B’s of order 
lower than the order of the corresponding subscript /, and since Bo + 0, it 
follows that the equations (11) can be solved successively in their artificial 
order for A; (7 = 0,1, ..., m—1) and Beem (7 = m,m+1,...,n—1). 
We thus obtain a solution of the system (10) corresponding to the value z = 0, 
which we may denote by 


(12) = 0, Ay = Gi, = bn. 


The fundamental existence theorem for implicit functions insures the 
existence of power series A; (7), Bj-» (a) converging in a neighborhood of 


* The point (/, m) or ({m], m) being the upper end of the lowest segment of the 
characteristic line. 
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the origin, and identically satisfying the system of equations (10), provided 
the functional determinant of the system with respect to the » variables A;, 
B;-m is different from zero for the set of values (12). We therefore consider 
now this functional determinant. 

If the order of the rows of this determinant be made to agree with the 
artificial order of the subscripts ;, and the order of the columns to agree with 
the artificial order of the variables A and B, it is apparent that the elements 
of the principal diagonal will for 2 — 0 be bo (— By) or 1, according as the 
corresponding subscript 7 is less than m or not. Furthermore every element 
to the right of the principal diagonal is zero for « = 0. Hence the functional 
determinant has for the set of values (12) the value 

A= = pe 
The system of equations (10) have therefore by the existence theorem, unique 
convergent solutions 


(13) A; = a, + A; (z) (y =0,1,...,™ —l), 
(14) = (7 =m,m-+1,..., n—l1). 

In view of the substitutions (4), the system (2) has therefore the unique 
solution 


(15) A; = (a; + (7 = 0,1,...,m—l1), 


(16) = ™(b; + Bi (yj =0,1,...,@—1). 


5. THE CHARACTERISTIC LINES OF A AND B 


We have shown the existence of factors 


A= Am-1 (a) + + 


satisfying the identity (1). It remains to show that the characteristic lines 
of A and B can be obtained trom parts of the characteristic line of P by 
suitable translation. 

We first recall that the characteristic line of P passes through or to the 
left of all points (|/],7) for 0,1,..., n—1. 
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If the lowest segment of this line be translated 7 units to the left, it will 
pass through or to the left of ail points ([j]—J,/) for 7 < m. From the 
analytic form of the coefficients (15) it follows therefore that the characteristic 
line of A will certainly not lie to the left of this translated segment. But it 
is easy to see that the ends (/, m) and (k+/,0) of the segment subjected to 
translation go into points of the characteristic line of A. The former point 
goes into (0, m) which is obviously the upper end of the characteristic line. 
The latter goes into (/, 0) which will be the lower end of this characteristic 
line provided a + 0. This is true since ap is determined by the equation 
ay bo = Py(O) = pesto and pxizo $0. The desired property relative to 
the characteristic line of A is thus established. 

Consider now the part of the characteristic line of P above the point (7, m). 
It it be translated m units downward it will pass through or to the left of all 
points ({j-+ m], 7) for 7 < mw. Hence trom (16), no part of the characteristic 
line of B will lie to the left of its new position. Furthermore the characteristic 
line of B must coincide with it in its new position provided in (16) }; + 0 for 
every j for which ({/], 7) is a vertex of the characteristic line of P. 

Suppose then that ({7],) is a vertex for P. In this case, the inequality (8’) 
may be altered to the form 


Lj] +r] < (m+7—-7) 


and as a result {j, 7} >0O, at least for j;<m-+v. Hence when ([/], 7) is 
a vertex, the form G; in (11) contains no terms, and the solution of the 
corresponding equation is = BP; (0) = pj O. Hence the of (14), 
that is the ); of (16), is different from zero when ([j].7) is a vertex for P. 
This completes the proof of the theorem. 
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A FUNDAMENTAL CLASS OF GEODESICS ON ANY CLOSED 
SURFACE OF GENUS GREATER THAN ONE* 


BY 


HAROLD MARSTON MORSE 


INTRODUCTION 


1. The study of geodesics on closed surfaces is influenced largely by the 
genus of the surface. Of closed surfaces of genus zero an important class has 
been studied by H. Poincaré,+ namely, those closed surfaces which are every- 
where convex. Of the surfaces with genus one, the torus has been studied by 
G. A. Bliss,f and it seems probable that the types of geodesics found there 
will be found among the geodesics on any closed surfaces of genus one. It is 
the object of this paper to consider geodesics on any closed surface of genus 
ereater than one. 

In studying geodesics on a surface of negative curvature, the author§ found 
that, of those geodesics which if extended indefinitely in either sense remained 
in a finite part of space, any particular one could be characterized in a manner 
which depended only upon a succession of fundamental contours of the surface. 
Now these surfaces of negative curvature are never closed. The question 
accordingly arose, is it possible also on closed surfaces, to characterize the 
geodesics in terms of the topographical elements of the surface, that is to 
characterize the geodesics of any particular closed surface in terms which 
would serve likewise for any other closed surface of the same genus? The 
answer to this question was readily seen to be no. However, on surfaces of 
genus p > 1, there appeared a fundamental class of geodesics which could be 
identified once and for all for all closed surfaces of the same genus. This paper 
is devoted to the definition and study of such a fundamental class of geodesics. 

The surface is first mapped upon a hyperbolic non-euclidean plane. In the 
theory as developed each non-euclidean straight line represents a different 


* Presented to the Society, September 8, 1921. 

+ Sur les lignes géodésiques des surfaces convexes, these Transactions, vol. 6 (1905), 
p. 237. 

t The geodesic lines on the anchor ving, Annals of Mathematics, ser. 2, vol. 4 
(1903), p. 1. 

§ Recurrent geodesics on a surface of negative curvature, these Transactions, 
vol. 22 (1921), p. S4. 
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type of fundamental geodesic and it is with the aid of this representation that 
the fundamental class of geodesics is studied. 


THE SURFACE 

2. The surface defined. The surfaces to be considered are to be two- 
sided, closed surfaces of finite genus p, p greater than unity. They are to be 
without singularities. More specifically we will suppose that the points in the 
neighborhood of any point of the surface can be put into one to one continuous 
correspondence with the points in the neighborhood of some point in a plane, 
in such a manner, that for the neighborhoods considered, the cartesian coér- 
dinates, x, y, and 2, of a point of the surface, be continuous functions of the 
cartesian codrdinates, u, v, of the plane, provided with continuous partial 
derivatives up to the fourth order, while further 


Dixy) 


The given surface will eventually be mapped upon the interior of a unit 
circle, in a manner that will be one to one and continuous as far as the 
neighborhoods of any two corresponding points are concerned, but by a corre- 
spondence that will be one to infinity as a whole. With that end in view there 
will now be defined a special group of linear transformations of a complex 
variable carrying the interior of the unit circle into itself. The method of 
definition will be similar to the method used by Poincaré in the article cited 
below.* From the “fundamental domain” of this group will be formed 
a canonical surface which can be mapped on the interior of the unit circle 
in the desired manner, and with the aid of which the given surface can also 
be so mapped. 

3. The polygon S,. Let there be given a unit circle. In the plane of 
this circle let there be drawn a second circle concentric with the unit circle 
and with a radius r greater than one. Let p be a positive integer greater 
than one. On the circle of radius r let there be placed 4p equidistant points. 
With thése points as centers let there be drawn 4p) circles orthogonal to the 
unit circle. Now let r and the 4p circles vary, the 4» circles still remaining 
orthogonal to the unit circle and still having their centers equidistant on the 
circle of radius 7. As r becomes arbitrarily large the 4, circles will approach 
straight lines passing through the center of the unit circle, and such that 
each makes an angle of #—22/4p with its successor or predecessor. For 
very large values of + there will thus be formed a curvilinear polygon, lying 


* Théorie des groupes fuchsiens, Acta Mathematica, vol. 1 (1882), p. 1. 
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within the unit circle, containing the center of the unit circle, and absolutely 
symmetrical with respect to the center of the unit circle (cf. Fig. 1). If 7 now 
decrease from very large values to small values, for some value of r the 4p 
circles will become tangent to each other. That is, the interior angles of the 
curvilinear polygon will diminish from 1—2a/4p to zero. But for p>1 


2a _ 2a 1 

4p” 4p 2p 
so that for a properly chosen value of + the curvilinear polygon will have 
interior angles of the magnitude of 7/2p. The sides of this polygon will all 
be segments of circles orthogonal to the unit circle and will be equal in length. 
The polygon will contain the center of the unit circle and be absolutely 
symmetrical with respect to that center. The Unit circle 
sum of the interior angles of the polygon will 
be 2a. This polygon will be denoted by Sy 
and the corresponding value of 7 by 7». (Cf. 
Fig. 1, for the case p = 2.) 

A property of So to be used later is that 
among the 4p circles bounding So, alternating 
circles do not meet. Suppose they did meet. 
If + and the common radius of the 4p circles 
should then be increased, the 4p circles still 
remaining orthogonal to the unit circle, the’ 
alternating circles would still continue to meet. Fig. 1. 

Now the interior angles of Sy have a magnitude 

a/2p which is less than 7/2 for p>1. On the other hand if 7 should be 
in¢reased beyond all limit the interior angles of the polygon thereby formed, 
say 8S’, would approach 7 —22/4p which is greater than 2/2 for p>1. 
Thus for some value of x > 7» the interior angles of S’ would be right angles. 
Thus of any three successive circles bounding S’, the first and last would be 
orthogonal to the second and at the same time would be orthogonal to the 
unit circle. This is impossible. For two circles orthogonal to two non-tangent 
circles which meet, cannot themselves meet. 

4, A group with principal circle. The polygon S, will be used to 
define a “group with principal circle.”* The 4p sides of Sp will be taken in 
one of their two circular orders and labelled as follows: 


ay Cy d, (ls be Ce ds, bp Cp dp. 
*H. Poincaré, Théorie des groupes fuchsiens, loc. cit. Also L. R. Ford, An introduction 
to the theory of automorphic functions, Edinburgh Mathematical Tracts. 


3* 


‘ 


28 H. M. MORSE [January 


No confusion need arise if the circles bearing these sides be indicated by the 
same letters. We will term a; conjugate to cx, and b; conjugate to dx, where k 
ranges over the integers from 1 to p. Now a reflection of the plane in the 
radical axis of a, and cy will carry Sp into itself and carry a, into its conjugate 
side c;. On the other hand a reflection of the plane in cx will carry cx into 
itself and Sp into an adjacent polygon bordering Sy along cx. The product of 
these two reflections will be a transformation expressible as a linear trans- 
formation of a complex variable, and will carry the side a, into the side cx, 
and S) into a polygon bordering S, along cx. Similarly there exist linear 
transformations of a complex variable which will carry any one of the sides 
of Sy into its conjugate, and S, into a polygon bordering Sp along the second 
of these conjugate sides. These transformations and all possible combinations 
of them will form a group G. All transformations of this group will carry the 
unit circle into itself. Points and regions which are the images of each other 
under this group will be termed congruent. 

It is here necessary to make a convention, that just one side of each pair 
of conjugate sides of Sy shall be considered as belonging to So, and just one 
of So’s vertices. With this understood it may be stated that the set of all 
curvilinear polygons congruent to S) cover the interior of the unit circle once 
and only once. About each of the vertices of each of the polygons there will 
be grouped 4» polygons each with one corner at the given vertex. Each of 
these corner regions at such vertices will be congruent to just one corner 
in So, and conversely each corner of Sy will be congruent to just one corner 
at each such vertex. For the proofs of the results of this paragraph the 
reader is referred to the literature on the subject. 


NATURE OF THE FUNDAMENTAL GROUP 


5, Distances between congruent points. The circles orthogonal to 
the unit circle may be looked upon as representing the straight lines of 
a hyperbolic non-euclidean (written N E) geometry in which the points of the 
hyperbolic plane consist of the points interior to the unit circle. If we suppose 
the unit circle has its center at the origin of the euclidean plane, the N E length 
of any rectifiable curve interior to the unit circle is taken as the value of the 
integral 


taken along the given curve, and the N E distance between any two points 
within the unit circle as the N E length of the N E straight line joining the 
two given points. It is possible to prove directly that the NE length and 


2ds 
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distance as defined by the above integral remain unchanged under any linear 
transformation of the complex variable that carries the interior of the unit 
circle into itself. 

The NE distance between any two congruent points has a lower limit not zero. 

It follows from the explicit nature (cf. § 4) of the transformations which 
carry So into the polygons which are contiguous to So, that in a sufficiently 
small neighborhood of any point of So, or of its boundary, there are no pairs 
of mutually congruent points. Now if the lemma were false, it would be 
possible to pick out an enumerable infinity of pairs of congruent points whose 
NE distances would approach zero as the enumerating integer » became 
infinite. Each of these pairs could be replaced by a congruent pair of which 
one member at least might be taken so as to lie in Sy or on its boundary. 
N E distances between the two points of any pair would be the same as before. 
These points in Sy would have at least one limit point in Sp or on its boundary. 
In every neighborhood of this limit point there could be found points which 
would be mutually congruent. This, as just stated, is impossible and the 
lemma is proved. 

6. Nature of the group. The group can contain no elliptic trans- 


formations. An elliptic transformation carrying the unit circle into itself 


would have one fixed point within the unit circle and one without. Now there 
are in every neighborhood of a fixed point of an elliptic transformation points 
which are mutually congruent under the transformation. This is here im- 
possible according to the result of the preceding section. 

The group can contain no parabolic transformations. 

To establish this fact it will be convenient to carry the interior of the unit 
circle into the upper half plane by means of a linear transformation of the 
complex variable. The integral 


will go over into the integral 


If now the points above the axis of reals be considered as the points of 
a hyperbolic NE plane, the circles orthogonal to the axis of reals as the straight 
lines of this geometry, and the value of the integral f (1/y) ds taken along 


any curve segment in the upper half plane as the NE length of that curve 
segment, then any curve segment within the unit circle may be considered as 


2ds 
1—2’—,’ 
ds 
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unchanged in NE length by the transformation from the unit circle to the 
upper half plane. 

Corresponding to the fundamental group carrying the unit circle into itself 
there will exist a transformed group carrying the upper half plane into itself. 
If the first group had a parabolic transformation the transformed group would 
have one also. Now any parabolic transformation, say 7’, which carried the 
axis of reals into itself would have its fixed point on the axis of reals. Suppose 
now the upper half plane be carried into itself and thereby the group be still 
further transformed in such a manner that the fixed point of the parabolic 
transformation 7 goes into the point at infinity. N E distances would thereby 
be unchanged but the original parabolic transformation would now be trans- 
formed into a translation parallel to the axis of reals through a euclidean 
distance, say d. A point, no matter how remote from the axis of reals, 
would still be carried by this parabolic transformation through this euclidean 
distance d. If sufficiently remote, however, from the axis of reals, the N E 
distance between two such congruent points is seen with the aid of the integral 


ds 
y 


to be arbitrarily small. This is contrary to the result of the preceding section. 
Thus the group can have no parabolic transformations. 

Now the only linear transformations of a complex variable which carry the 
interior of a circle into itself are either elliptic, parabolic, or hyperbolic. 
Hence all the transformations of the group are-of the hyperbolic type. 

7. Alemma on polygons near the unit circle. The N E distance 
between any two points of Sy has an upper limit. The same upper limit 
necessarily holds for distances between any two points on any one of the 
congruent polygons. Accordingly a polygon which has any point sufficiently 
near the unit cirele will be arbitrarily small in its euclidean dimensions, for 
otherwise its N E dimensions as measured by the N E integral 


J i—-#—/ 


would become arbitrarily large. The polygons accordingly cluster about each 
point of the unit circle. 

The following lemma will now be proved. 

Lemma. If a polygon lie sufficiently near the unit circle, all of its bounding 
circles, with the possible exception of one of them, will be arbitrarily small. 
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Denote by O the center of the unit circle. Let A and B be two points on 
the unit circle at the extremities of a diameter. Let d be a small positive 
constant. Consider all the radii through O, except those that make an angle 
with OA numerically less than d. Now let 0 move along AB towards B. 
At the same time let each of the radii not excepted be replaced by an are of 
a circle orthogonal to the unit circle, and drawn from 0 to the unit circle so 
as to make the same angle with OA as the radius to be replaced. Denote this 
pencil of circles through O by C. If O move along AB to a point sufficiently 
near B, it is obvious that the circles of the pencil C just described will become 
arbitrarily small. 

To prove the lemma consider the 8p radii which pass from the center 0 
to the points on the unit circle where the circles bounding the polygon S) 
(cf. § 3) meet the unit circle. Denote this set of radii by R. Let d, the con- 
stant of the preceding paragraph, here be a positive quantity less than half 
the magnitude of the angle between any two successive radii of the set R. 
From the result of the preceding paragraph it follows that if O and S, be 
carried by a transformation of the group respectively into a point O’ and 
anew polygon sufficiently near the unit circle, then the set of circular segments, 
say C’, into which the radii of the set R are transformed will all be arbitrarily 
small except any of them which make an angle with O’O of magnitude less 
than d. But from the choice of d there will be at most one circle of C’ making 
an angle with O’O of magnitude less than d. Now the circles bounding the 
transformed polygon and the circles of the set C’ will intersect the unit circle 
in the same points, and accordingly, with the possible exception of one of 
them, each of the circles bounding the transformed polygon will meet the unit 
circle in two arbitrarily near points, and being orthogonal to the unit circle 
will consequently be arbitrarily small. 

8. Fixed points of the transformations of the group. The dis- 
tribution of the fixed points of the transformations of the group will now be 
considered. 

(a). Let 7 be a transformation of the group. 7’ is hyperbolic, and accord- 
ingly has two fixed points on the unit circle. Let A and B be two points on 
the unit circle not the fixed points of 7’, and let A’ and B’ be respectively 
the images of A and B under 7’. It follows from the nature of a hyperbolic 
transformation that in case the fixed points of 7’ separate A and B, ABA’ B’ 
will appear on the unit circle in the ciredar order ABB’ A’, and that in the 
contrary case they will appear in the order ABA’B’ or else in the order 
AA'BB’, 

(b). Consider any two conjugate circles of the circles bounding the polygon Sp. 
Suppose the first of these two circles meets the unit circle in the points A and B 
and the second of the two circles meets the unit circle in the points A’ and B’ 
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where A is congruent to A’ and B to B’ (ef. Fig. 1). According to the result 
of § 3 no two conjugate circles intersect. A reference to the explicit de- 
scription of the transformations which carry any circle bounding Sp into its 
conjugate (cf.§ 4) will now show that ABB’A’ appear on the unit circle in 
the order ABB’ A’. After subjection to any other transformation of the group 
the circular order of these four points will still be the same. 

With the aid of the results of the preceding paragraphs (a) and ()) the 
following lemma can be proved. This lemma will be used to show that among 
the geodesics considered the types that correspond to closed geodesics are 
everywhere dense in a sense to be explained later. 

LEMMA. There exists a transformation of the group which has fixed points 
arbitrarily near the end points of any preassigned arc of the unit circle. 

Let M, and M, be the end points of a preassigned are of the unit circle. 
Let e be an arbitrarily small positive constant less than half the distance 
between M/, and M.. According to the lemma of § 7, it is possible to choose 
a polygon S, so near M, that all of its bounding circles with the possible 
exception of one of them will lie within e of 1/,. Let S, be a second polygon 
similarly chosen relative to M,. Since p> 1 and the number of pairs of con- 
jugate sides of a polygon is 2p, S,; and S, each have at least four pairs of 
conjugate sides, and on both S, and S, at least three of these pairs of con- 
jugate sides lie entirely within e of M/, and Mg respectively. It is accordingly 
possible to choose a side of S, such that its intersections with the unit circle, 
say A, and B,, and the intersections of its conjugate side with the unit circle, 
say Aj and Bi, lie within e of 1/,, while at the same time the four points 
Ay Bz Ab B corresponding to A; B, A; Bi under the transformation of the group 
that carries S, into S. also lie within e of M.. 

According to the choice of e, the e neighborhood of J/, is entirely distinct 
from the ¢ neighborhood of I/,. Accordingly A, B, A,B, have either the 
circular order A, B, Bz Az or else the circular order A, B, Az Bz. In the first 
case it follows from the result of paragraph (a) that the transformation of the 
group that carries A, B, into A, B, will have one of its fixed points on the 
arbitrarily small are between A, and B, and the other fixed point on the small 
are between A, and B,, and the theorem is proved for that case. 

Consider the second case. Here A, B, Az Bz appear in the order A, B, Ay Bz. 
According to the result of paragraph (b) A; B; Bi Aj always appear in the 
circular order A; B; Bi Aj. It follows that in this second case As Be Bj Aj 
appear in the order A, By Bi Aj. Using again the result of paragraph (a), the 
transformation of the group which carries A, B, into Aj Bi is seen to be one 
which has one fixed point on the small are between A, and By and the other 
fixed point on the small are between Aj and Bi, and the lemma is proved for 
the second case as well. 
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THE GIVEN SURFACE MAPPED ON THE UNIT CIRCLE 


9, Definition of the correspondence. Let a closed surface be formed 
from Sy by continuously deforming Sp so as to bring congruent points of con- 
jugate sides into coincidence. Sp has 2p pairs of conjugate sides. Hence the 
resulting closed surface, say 7’, will be of genus p. Each point P of 7’ will 
arise from one point Py of Sy. The correspondence between 7' and Sy can be 
extended over the interior of the unit circle by requiring that P shall not only 
correspond to Py, but also to all points of the unit circle congruent to P). 
The correspondence thereby established between the interior of the unit circle 
and 7’ is everywhere continuous and one to one as far as the neighborhoods 
of corresponding points are concerned, but one to infinity as a whole. 

Now by a fundamental theorem of analysis situs any two closed two-sided 
surfaces of the same genus can be put into one to one continuous corre- 
spondence. The original surface, say = (cf. § 2), can then be put into one to 
one continuous correspondence with that one of the above surfaces 7’ which 
has the same genus as does =. The surface S will thereby be mapped on 
the interior of the unit circle in a manner essentially the same as the manner 
in which 7 has just been mapped upon the interior of the unit circle. 

10. Surface distances and NE distances. In contradistinction 
to NE lengths and distances, surface lengths and distances will now be 
defined. 

DEFINITION. If a curve segment / within the unit circle corresponds on the 
original surface to a curve segment x that is rectifiable, the ordinary length 
of k will be termed the surface length of h. Before defining the surface distance 
between two points within the unit circle the following lemma is needed. 
Of the curves within the unit circle joining any two non-coincident points, there 
is at least one which corresponds on the eriginal surface to a geodesic segment 
whose surface length is at least as small as that of any other curve joining the 
two given points. This lemma is essentially equivalent for the case of geodesics 
to Hilbert’s a priori existence theorem of the calculus of variations.* A method 
which can be used without any essential change to prove this lemma is given 
by G. D. Birkhofft for a similar problem in the article cited below. 

DeFINiTION. The lower limit of the surface lengths of curves joining two 
given points within the unit circle will be termed the surface distance between 
these two points. The surface distance between two given points will be 
denoted by D, while the N E distance between the same two points will be 
denoted by Dp. 


* Cf. Bolza, Vorlesungen iiber Variationsrechnung, 1909, p. 428. 
+ Dynamical systems with two degrees of freedom, these Transactions, vol. 18 (1917), 
$9, p. 219. 
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LEMMA 1. Corresponding to a positive constant a there exists a positive 
constant b such that any pair of points interior to the unit circle for which 


Dg <= a 
will be such that 
b. 


Any pair of points whose surface distance is at most a can be replaced by 
a congruent pair of which one member lies on Sp and the other on the closed 
region consisting of all points whose surface distance from points of Sy and 
its boundary is at most a. These new pairs will moreover have the same 
surface distances as the original pairs. But the N E distances between any 
two points lying on a closed region are all less than a properly chosen con- 
stant which we may take for b. The lemma thus is proved. 

Lemma 2. There exist constants A and m such that for any pair of points 
interior to the unit circle, if either 


A, 
or 

D,> A, 
then 

Dy, <mDy,. 


Let there be given two points whose surface distance is D,. Starting from 
one end of a geodesic of surface length D, joining the two given points, let 
there be marked off segments of surface length equal to the constant a of 
Lemma 1. The line will thereby be divided into not more than 


Dy 


a 


parts. According to the preceding lemma there is between the end points of 
each of these parts an NE distance less than the constant b. The N E distance 
between the end points of the geodesic is accordingly less than 


a 
That is, 
(1) Dy Dg+ b. 


£42 

b|—2 +1). 
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If then 
(2) Dyg>b 
(1) becomes 
- Dg + Da 
or 
(3) Du < (2 +1) Dy. 
al 
Setting 
: +1—m 
a 
we have 
(4) Dy < m+ Dy 


subject to the condition (2). Now (1) holds unconditionally, and ‘shows 
that D, becomes infinite with D,, so that the condition (2) will be fulfilled if 
for a sufficiently large constant c 


(5) D, 


As seen now (4) holds if either (2) or (5) holds. Taking A as the larger of 
the constants b and c, and m as the constant m of (4) the inequalities of the 
lemma accordingly follow. 

It may be observed that there is a large degree of reciprocity between D,, 
and Dy. In fact the two preceding lemmas and their proofs will remain true 
if the terms N E distance and surface distance be interchanged together 
with D, and D,. Lemma 2 and the lemma obtained by interchanging D, 
and D, in Lemma 2 may be combined into the following fundamental lemma: 

LemMA 3. Jf either the NE distance or the surface distance between two 
points exceeds a properly chosen constant, then the NE distance lies between 
two positive constant multiples of the surface distance, and the surface distance 
lies between two positive constant multiples of the NE distance, where the con- 
stants involved are fixed once and for all for the whole unit circle and surface. 

11, Proof of Lemma 7. The question arises, do there exist geodesic 
segments which recede arbitrarily far from the N E straight lines joining their 
end points and which still have a surface length as small as that of any other 
geodesics joining their end points? This question is answered in Lemma 8. 
This section is devoted to proving Lemma 7 which is the principal aid in 
proving Lemma 8. 
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A slight modification of the proof of Lemma 2 will serve to establish the 
following lemma. The constants ) and m of the following lemma are the con- 
stants b and m used in Lemmas 1 and 2. 

Lemma 4. There exist constants b and m such that, if a geodesic segment 
has a surface length g for which g >, then the end points of this segment can 
be joined by a curve all of whose points lie within an NE distance b of the given 
geodesic segment, and whose NE length, v, is such that 


Lemma 5. Corresponding to a positive constant w there exists a positive 


constant R so large that if all the points of a curve segment h are at an NE 
distance R from some NE straight line, L, and the end points of h project 


through NE perpendiculars into the end points of a segment of L, sayk, of 


more than unit length, then h has an NE length exceeding jw times the NE 
distance between its end points. 
The locus of points at a constant NE distance from Z is a circle meeting 
the unit circle in the same points as does LZ. The segment / lies on this circle. 
To simplify the proof let the interior of the unit circle be carried into the 
upper half plane by a linear transformation which carries the end points of Z 
respectively into the origin, 0, and the point at infinity. This can be done, 
as in § 6, without altering 
any NE distances. ZL will 
go into an ordinary straight 
line, L’, perpendicular to the 
axis of reals at the origin 
(see Fig. 2). The transform 
ih of k, say k’, will lie on this 
line. The circle on which h 
lies will go into an ordinary 
| : straight line through the 
Fig. 2. origin making an angle with 
the axis of reals which we 
denote by «, measuring the angle from the axis of reals in the counterclock- 
wise direction. We may suppose further that « < 7/2, since that could be 
brought about without altering any N E distances by a reflection of the upper 
half plane in L’. The transform of h, say h’, will lie on this line, making an 
angle « with the axis of reals. The NE perpendiculars from the end points 
of h to those of k will go respectively into two ares, say a’ and b’, of two 
circles both with center at the origin and leading from the end points of h’ 
to those of k’. To compute the NE length of a’, b’, h’, and k’, suppose the 


L° 


_ Axis of teals 


iy 
Rs 
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plane referred to polar coédrdinates @ and g with pole at the origin. Denote 
by @, the value of g@ at the lower end point of k’, and by gz its value at the 
upper end point. The polar coérdinates of the end points of h’ will be (9, @) 


and (oe, «). The NE length of k’ as evaluated through the integral fas y) is 


Pe 
do Os 
(1) | = lg—. 
e 
fi 


The NE length of /’. along which @ equals the constant «@, is 


do 1 
(2) = log 


The NE lengths of a’ and b’ are the same, namely 


(3) | — i = log cot —. 0<a<—. 
J 2 


It is desired to show that if the end points of ”’ be joined by the broken 
line a’ k’ b’, there results a curve whose N E length has a ratio to the N E 
length of h’ that approaches zero as # becomes infinite. The ratio of the NE 
length of the broken line a’ k’ b’ to that of h’ is 


a a 
2 log cot + log 2 log cot 
— sine +1]sine. 
Do Os 
log log 


Now by hypothesis the NE length of k’, namely log (@:/o,), is greater than 
one, so that the above ratio is less than 


/ 


(4) 2log cots +1)-sine. 


R, the length of a’ or U’, is given by (3) and becomes infinite only if « 
approaches zero. But as @ approaches zero the expression (4) approaches 
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zero, so that for R sufficiently large the NE length of /’ will certainly 
exceed y« times the NE length of the broken line a’ k’ b’ joining the end points 
of h’, and hence the N E length of )’ will exceed » times the shortest N E 
distance between the end points of /’, as was to be proved. 

DEFINITION. Let k be any curve segment within the unit circle. The NE 
distance between the end points of k will be denoted by D, (k), and the surface 
distance between the end points of k will be denoted by D, (x). 

Lemma 6. Corresponding to positive constants b and m there exists a positive 
constant r so large that if a curve segment, v, has its end points at an NE 
distance r from some N E straight line L, if further 
all of v’s points are at an NE distance from L 
exceeding r —b, and if v projects into a segment 
of L whose N E length exceeds unity, then the NE 
length of v exceeds m times the NE distance 
between v’s end points. (See Fig. 3.) 

Denote by k a curve segment projecting 
through N E perpendiculars into the same seg- 
ment on Z as does v, and consisting further of 
points all at an NE distance r—b from ZL. 
Let the N E length of v and & be denoted also 
by v and k respectively. We seek to prove that, 
tor x sufficiently large, 


Unit circle 


Fig. 3. 


(1) v>m-D,(v). 


To that end we shall obtain inequalities connecting v with k, i with D, (4), 
D,(k) with D,(v), and by combining these inequalities obtain the inequality (1). 
By the aid of the construction of the preceding proof it is seen that 


Taking the constant « of the preceding lemma as here equal to m+ 1 it 
follows from that lemma that if —b, and hence +, be sufficiently large, 


k > Dy(k)-(m+1). 


The two ends of v project into the two ends of k through N E perpen- 
diculars to L, say H and H’ respectively. Now the end points of v can be 
joined through the mediation of k by joining the first end point of v to the 
first end point of k, tracing out that segment of H that lies between these two 


v> k 
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points, following this segment by tracing out the NE line joining the end 
points of k and proceeding finally to the second end point of v by tracing out 
that portion of H’ which lies between the second end points of v and k. In 
accordance with one of the hypotheses of this lemma the portions of H and H’ 
thereby traced out are each of N E length b, so that the whole broken curve 
thus traced out will have an N E length 2)+ D, (k). This length will be at 
the least D, (v), since D, (v) stands for the shortest NE distance between 
the end points of v. Thus 


2b+ Dn = Dn (wv) or Dy => Dn (ve) 


Combining the preceding inequalities we have 
(2) v>(m+1) [Dp (vr) — 2b] = (m+1) Dy (v) —(m+-1) 2. 


Now as 7 becomes infinite D, (v) will do likewise, and, for all cases in 
which the segment v projects on L into a segment of at least unit N E length, 
D,, (v) will become infinite uniformly with r. Suppose ry so large therefore that 


(3) Dy, (v) > (m+1)2b. 
Adding (2) and (3) we have 
v Mm (v) 


with the condition simply that 7 be sufficiently large. The proof is accordingly 
complete. 

LemMA 7. There exists a constant r such that if all the points of a segment 
of a geodesic g are at an NE distance at least r from some NE straight line L, 
if further the end points of the geodesic segment g are exactly at an NE 
distance y from L, and if g projects in the NE sense into a segment of L of 
more than unit NE length, then the surface length g of the given geodesic 
exceeds the surface distance between its end points. 

It is required to prove that for + sufficiently large 


(1) g> Dg 


Now as 7 becomes infinite D, (g) will also become infinite. It follows from 
Lemma 3 that D, (g) will do likewise, so that according to Lemma 4 there 
exist positive constants ) and m such that if » exceed a properly chosen 
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positive constant the end points of g can be joined by a curve v whose points 
are each within an N E distance ) of g and whose N E length v is such that 


mg > v. 


We now have a relation between g and v. We shall obtain a relation 
between v and D, (v), and a relation between D, (v) and D, (v). Combining 
these relations (1) will be obtained. 

If + exceed a second constant so large that D, (v) exceeds the constant 
required for the application of Lemma 3, we will have 


D, (vc) > A Dy (v), 


where A is a positive constant. If further + exceed the positive constant 
required for the application of Lemma 6 for the case where the m of Lemma 6 
equals #/A, then in addition to the preceding inequalities there wili also 
result the inequality 

m 


v> 


If the above inequalities be combined there results the inequality 
g> 


subject simply to the condition that * exceed a properly chosen constant. 


A FUNDAMENTAL CLASS OF GEODESICS 


12. Geodesics of Class A. Derinition. A geodesic segment / will 
be said to be of Class A, if, on the original surface, h is at least as short as 
any other rectifiable curve joining /’s end points and capable of being con- 
tinously deformed on the surface into without moving its end points. An 
image of a geodesic segment of Class A on the hyperbolic plane for simplicity 
also will be termed a geodesic segment of Class A. The definition of geodesic 
segments of Class A reduces in the hyperbolic plane to the following. An image 
of a geodesic segment within the unit circle is of Class A if its surface length 
is at least as small as that of any curve joining its end points and possessing 
a surface length. An wnending geodesic will be said to be of Class A if each 
of its finite segments is of Class A. 


DS, 


1924] GEODESICS ON CLOSED SURFACES 41 


LemMA 8. There exists a positive constant R, so large, that within the unit 
circle, no segment of a geodesic of Class A can recede an NE distance greater 
than R from the NE straight line joining its end points. 

Denote the given geodesic segment by g, and the NE straight line joining 
its end points by LZ. Consider the constant + whose existence is affirmed in 
Lemma 7. If g has points at more than 7 NR units from L, let P’ be such 
a point. Let P and Q be the first points following and preceding P’, respectively, 
that are at an NE distance r from LZ. If the segment PQ projects through 
NE perpendiculars into a segment on Z of more than unit NE length, it 
follows from Lemma 7 that the surface length of the segment PQ exceeds 
the surface distance between P and Q contrary to the hypothesis that the 
given geodesic segment is of Class A. 

If on the other hand the segment PQ projects into a segment on L of unit 
NE length or less than unit N E length, while P and Q are at an N E distance + 
from L, the NE distance between P and Q will be at most 27-+-1, and hence 
the surface distance between P and Q will in all cases be inferior to some 
positive constant, say d. Since g is of Class A the surface distance between 
P’ and P is at most that between P and Q, or at most d. It follows from 
Lemma 3 that the NE distance of P’ from P is always less than some con- 
stant, say q. Hence P’ is in all cases at most at NE distance r+ q from Z, 
and the theorem is proved. 

13. Unending curves of the same type. A definition will presently 
be given of what is meant by two unending curves being of the same type. 
This definition will be an extension of the definition of what is meant by two 
closed curves being mutually deformable. We begin accordingly by considering 
closed curves. A curve continuously deformable into a point either on the 
given surface or on the unit circle, will have an image deformable into a point 
on the other. A closed curve, say , not deformable into a point on the given 
surface, if traced out just once will have as images on the unit circle an infinite 
number of curve segments whose end points are congruent, non-coincident 
points. Let A and B be respectively the end points of one of these images. 

A is congruent to B under a certain transformation 7. The set of all points 
within the unit circle congruent to A under 7’ and its inverse all lie on a circle 
through the fixed points of 7 and cluster in the neighborhood of these fixed 
points. The set of all segments congruent to AB under 7 and its inverse join 
up these points congruent to A so as to form a single curve passing from one 
fixed point of 7 to the other. An unending curve such as this, consisting of 
an unending succession of segments all congruent under the same trans- 
formation of the group, will be called a periodic curve. Traced out in either 
sense such a curve corresponds on the original surface to a closed curve 
traced out an infinite number of times. 
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It follows from the fact that the correspondence between the surface and 
unit circle is one to one and continuous as far as the neighborhood of corre- 
sponding points is concerned, that if the given closed curve, h, be con- 
tinuously deformed on the surface, then the image A B will vary continuously 
through corresponding points, A and B always remaining congruent under 
the same transformation. At the same time the variation of the complete set 
of points congruent to A under 7' and its inverse is one in which the circle 
on which these points lie turns about the fixed points of 7’ while the points 
themselves vary continuously on the circle in such a manner as to remain 
always congruent under 7. Thus two closed curves which on the original 
surface are not deformable into points, but which are mutually deformable 
into each other, will correspond within the unit circle, among other images, 
to pairs of periodic curves with end points at the same points on the unit 
circle. For the sake of completeness the following is added. Two curves 
which correspond to two periodic curves within the unit circle with the same 
end points on the unit circle and with successive portions congruent under 
the same transformation of the fundamental group, are mutually deformable 
on the original surface. 

DEFINITION. Two unending curves within the unit circle will be said to be 
of the same type if there exists a positive constant C such that every point of 
either curve has an N E distance from some point of the other less than C. 
Two unending curves on the original surface will be said to be of the same 
type if among their respective images on the unit circle there are at least two 
curves of the same type. 

Two circular ares within the unit circle are of the same type if their end 
points on the unit circle are the same, and of different types if either of their 
end points are different. Every circular are with two end points on the unit 
circle is thus of the type of the NE straight line with the same two end points 
on the unit circle. Only those curves will be considered which are of the types 
of NE straight lines. There is thereby included a type for every periodic 
curve, that is, curves which correspond on the original surface to closed 
curves. Future developments will still further show the inclusiveness of 
types of curves as restricted to NE straight lines. From Lemma 3, it follows 
that N E distance and surface distances become infinite together uniformly. 
Accordingly if two unending curves are of the same type there exists a con- 
stant D such that every point of either curve has a surface distance less 
than D from some point on the other curve. It is not difficult to show that 
if on the original surface two curves are closed and mutually deformable they 
have for their images on the unit circle an infinite number of pairs of periodic 
curves of the same type. It is in this sense that the property of two curves 
being of the same type is an extension of the property of two curves being 
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mutually deformable. The definition of what is meant by two curves being of 
the same type will be given in the following paragraph more in the spirit of 
analysis situs. The statements of the following paragraph will not be proved 
as they will not be used later. : 

Let the given surface, p>1, be cut so as to form a single simply-con- 
nected piece S. Let there be provided an enumerable infinity of copies 
of S each spread over the original surface in exactly the position in which 
they were before the surface was cut. Without altering the position of any 
of these copies of S, these copies of S can be successively joined in a manner 
analogous to the way in which the congruent polygons of the unit circle were 
joined, so as to “heal” up all of the cuts and to form an infinitely-sheeted, 
simply-connected, unbounded surface, say M, the neighborhood of each point 
of which will consist on M of an exact copy of the neighborhood of the point 
which is overhung on the original uncut surface. Two curves of J/ could now be 
defined as being of the same type if there exists a positive integer , so large, 
that any point of either curve could be joined to some point of the other curve 
by a curve which has points in at most » of the copies of S making up 
From this definition it could be shown that two curves of the same type on the 
given surface will correspond, on any surface which corresponds to the given sur- 
Jace in a one to one continuous manner, to two curves again of the same type. 

14. Existence of geodesics of Class A. An image on the unit circle 
of a geodesic on the original surface will be spoken of as a geodesic on the 
unit circle. By an element is meant a point and a direction through the point. 
By an element on a geodesic on the surface is meant a point on the geodesic 
together with a direction tangent to the given geodesic at the given point. By 
an element on a geodesic on the unit circle is meant a point P within the unit 
circle on such a geodesic, together with the direction of a tangent to the 
original geodesic at the point on the original surface corresponding to P. In 
either case an element may be represented by the codérdinates x, y of its 
initial point in the unit circle, together with the direction cosines a, b, c of 
the direction tangent to the original geodesic on the surface. The element 
may be considered as represented by a point (xyabc) in five dimensions. 
A set of elements will be said to have a limit element (ao Yo a bo %) if the 
corresponding points in five dimensions have a limit point (a yo do Do Co). 
With these conventions the following definition is given. 

DerFinition. A geodesic G will be said to be a limit geodesic of a set of 
geodesics M not containing G, if every element on G is a limit element of 
elements on geodesics of the set I, 

An element will be said to be on an NE straight line in the unit circle if 
its initial point P is on the NE straight line, and if its direction is the direction 
of a tangent to the NE straight line at P. 

4* 
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Lemma 9. If a geodesic is a limit geodesic of a set of geodesics of Class A, 
it is itself of Class A. 

Let H be an image of the limit geodesic within the unit circle. If H were 
not of Class A, it follows from the definition of geodesics of Class A, that 
H has some segment, h, whose end points can be joined by a curve k whose 
surface length & is less than the surface length h of the segment h. Set 


h 


On the other hand, if the given geodesic is a limit geodesic of geodesics 
of Class A, it follows, from the property of continuous variation of a finite 
geodesic segment with its initial point and direction, that there exists a geo- 
desic segment m, of Class A, with end points within e/4 of those of h, and 
with a surface length m, such that 


Now the end points of m can be joined through the mediation of k by first 
passing from one end point of m to the nearer end point of k, passing thereby 
along a curve which can be taken so as to have a surface length less than e/4; 
thence passing along k to k’s other end point, thereby passing over an 
additional surface length of h —e; finally passing from the second end point 
of k to the second end point of m along a curve taken so as to have a surface 
length less than e/4; in all passing over a curve of surface length less than 
h—(e/2), that is, over a length less then that of m. This is impossible if m be 
of Class A. Thus the lemma is proved. 

THEOREM 1. Corresponding to any N E straaght line, there exists at least 
one geodesic of Class A of the same type. Conversely, every geodesic of Class A 
is of the type of some one NE straight line. 

Let there be given an NE straight line LZ. Let 


be an unending succession of points on Z which follow each other on Z in 
the order of their subscripts, and which with increasing subscripts approach 
one end point of Z on the unit circle, and with decreasing subscripts approach 
the other end point of Z. Within the unit circle let P_, be joined to P, by 
a geodesic of Class A, say gn. According to Lemma 8, gn will have at least 
one point, say Qn, within an NE distance R of Py. Let E, be the geodesic 
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element on gy at Qn. The elements £, will have at least one limit element, EZ. 
Let G be the geodesic within the unit circle bearing the element Z. G will 
be shown to be of Class A, and to be a curve of the type of the given N E 
straight line. 

If any finite segment of G be given, it follows from the definition of G, 
that there can be found among the segments g,, one which possesses a sub- 
segment lying arbitrarily near the given segment of G, not only in position 
but also in direction and length. A repetition of the proof of the preceding 
lemma will suffice to show that the given segment of G is of Class A, as was 
to be proved. 

Every point of the segments g, lies within an NE distance R of some 
point of Z (cf. Lemma 8). All the limit points of the points of the segments gn, 
including the points of G, accordingly lie at most at an NE distance R from 
points of Z. G thus lies in a region bounded by the two circles at an NE 
distance of R from L. Any two such circles and LZ meet the unit circle in 
the same two points. G passes from one of these points to the other. From 
this it is obvious that each point of L, also, lies at most at a distance R from 
some point of G, and G is thereby proved to be of the type of L. 

To prove the converse proposition let G be a geodesic of Class A, within 
the unit circle, and let 


be a set of points appearing on G in the order of their subscripts, and so 
chosen that their surface distances from P) increase beyond all limit as n 
becomes infinite in absolute value. Denote by hy an NE straight line joining P, 
to P_,. At least one point of hy, say Q,, will be at an NE distance from P 
not greater than the constant R of Lemma 8. Denote by Zn, the element on hy 
at the point Q,. The elements Z,, will have at least one limit element, say EZ. 
The NE straight line, Z, through FZ, will be shown to be of the type of G. 

Let P be any point on G. Let m be the smallest value of m such that all 
segments P_, P, for which n >m include the point P. For n> m there is 
a point A, on each hy, which is within an NE distance F (cf. Lemma 8) of the 
point P. But as n becomes infinite the points A, will have at least one cluster 
point which, according to the definition of Z, will lie on Z. This cluster point 
will be at most at an NE distance R from the given point P of G. G thus 
lies within the band consisting of all points within an NE distance RF of L. 
G and L will accordingly be of the same type, and the theorem is completely 
proved. 

As just stated, a geodesic of Class A lies within a band consisting of all 
points within an N E distance R of the N E straight line of the same type. 
This constant R is the constant of Lemma 8, and is entirely independent of 
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the particular geodesic of Class A that is considered. Combining this fact 
with the fact given in Lemma 3, that NE distances and surface distances 
become infinite together uniformly for the whole unit circle, we have the 
following theorem: 

THEOREM 2. There exists a positive constant D, fixed for all types of geo- 
desics of Class A, such that no geodesic of Class A, and N E straight line of the 
same type, can recede either a surface distance or an N E distance exceeding D 
Srom each other. 

15. Intersecting and asymptotic geodesics of Class A. 

THEOREM 3. Two geodesics of Class A can intersect at most once within the 
unit circle. 

If two such curves, G and H, intersected twice in two points, A and B, the 
portions, g and h, respectively, of G and H, between the points A and B, 
would have the same surface length. For if, for example, h were shorter 
than g, G could not be of Class A, as follows directly from the definition of 
curves of Class A. But g and / cannot have the same surface length. For 
consider a segment k of G large enough to contain the segment g as an interior 
segment. If the surface length of g equaled that of h, k would be unaltered 
in surface length if its subsegment g be replaced by the segment /. But the 
curve so obtained would have corners at A and B, and so could be shortened, 
contrary to the fact that k is of Class A, and hence could not be shortened. 
Thus the theorem is proved. 

A geodesic of Class A within the unit circle passes from one end point of 
the NE straight line of the same type, to the other such end. Hence the 
theorem: 

THEOREM 4. Jf two NE straight lines have both end points distinct, the 
corresponding geodesics of Class A of the same type cross or do not cross each 
other within the unit circle, according to whether or not the given NE lines 
cross or do not cross each other. 

If two N E straight lines have one end point on the unit circle in common, 
the minimum N E distance from a point P on either to a point on the other 
approaches zero as the point P approaches the common end point. The 
NE straight lines are termed asymptotic. A direct result of Theorem 2 is 
accordingly 

THEOREM 5. If two geodesics of Class A are respectively of the types of two 
asymptotic N E straight lines, as they approach the common end point on the 
unit circle of the given N E straight lines, they come and remain within a finite 
surface distance of one another. 

THEOREM 6. No two geodesics of Class A which are asymptotic can intersect 
within the unit circle. 

Let a and b be two geodesics of Class A which are asymptotic. 
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Choose as the positive senses of a and } the senses in which a and » are 
asymptotic. Suppose the theorem were false and that a and b} did inter- 
sect in a point O (cf. Fig. 4). Now 
any broken geodesic which contained 
any one of the corners formed by A'0O 
a and 6 together with a segment of 


a or b on either side of O of at least b ° 

unit surface length could be replaced 

by a curve joining its end points and A 

with a surface length smaller by at B 
Fig. 4. 


least a positive constant e. 
By hypothesis a and } are asymptotic. Accordingly it will be possible to 
find two points A and B, on a and J, so remote in the positive senses of 
a and } that they can be joined by a curve whose surface length AB is less 
than e/4: 
e 


Observe that the surface length of the segment AO of a cannot differ from 
that of BO on b by e/4 or more, for otherwise the larger of the two seg- 
ments AO and BO, say AO, could be replaced by a broken curve of shorter 
surface length, namely 4 BO. Hence, in particular, 


BO<AO+~—. 


Now let A’ be any point on a, at least a unit surface distance beyond O in 
the negative sense. The segment AOA’ of a can be replaced by a segment 
of shorter surface length. For adding to the two preceding inequalities the 
equality 

OA' = OA’, 
we have 


ABOA' =< AOA'+ 


But the broken curve, A BOA’, contains a corner formed by a and b at O, 
so that it can be shortened by at least the constant e without altering its end 
points. The new curve will still join the end points of 404’, and will now 
in addition have a surface length less than that of AOA’. This is impossible 
if a is of Class A. The theorem thus is proved. 
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We have already defined what is meant by a limit geodesic of a class of 
geodesics (cf. § 14). 

Derinition. We here define an NE straight line Z to be a limit line of 
a set of NE straight lines W not including L, if every element of Z is a limit 
element of elements on lines of the set 1. A necessary and sufficient con- 
dition that Z be a limit line of the set M is that there be in the set M/ lines 
whose end points on the unit circle lie, in the euclidean sense, arbitrarily near 
those of L. 

THEOREM 7. If a set M of NE straight lines have an NE straight line L 
Jor a limit line, the geodesics of Class A of the type of the lines of M will have 
at least one geodesic of the type of L as a limit geodesic. 

Let A be any element on Z. It follows from the hypothesis of the theorem 

hat there exists a set of elements, 


A, Ag As - 
all on lines of 17, and such that 


lim An — A. 


Let LZ, be the NE straight line of M bearing A,. Let C, be a geodesic within 
the unit circle of Class A and of the type of Z,. According to Lemma 8, 
there exists on Cy, at least one point, say P,, within an NE distance F of the 
initial point of the element A,. Let HE, be the geodesic element on C, at Py. 
The elements £,, will have at least one limit element, #. It follows from the 
result of Lemma 9, § 14, that the geodesic G, defined by EZ, is of Class A. 
It will now be proved that G is of the type of the NE straight line L. 

It follows, from the property of continuous variation of a finite segment of 
a geodesic with its initial element, that every point P of G@ is a limit point, 
as n becomes infinite, of a properly chosen set of points on the geodesics C,. 
But the latter points are each at an NE distance less than the constant R 
of Lemma 8 from some point of the corresponding NE straight line L,. These 
points on the lines LZ, will, however, as n becomes infinite, approach some 
point of L, say H, and this point H will be at most at an NE distance R 
from the given point P on G. Thus G is of the type of Z as was to be proved. 

THEOREM 8. If there is more than one geodesic of Class A of a given type 
within the unit circle, there always exist two particular non-intersecting geodesics 


of Class A of the given type bounding a region outside of which no geodesics of 


Class A of the given type can pass. 
Let L be an NE straight line of the given type. Let MW be a set of NE 
straight lines which have Z as a limit line, which have no points in common 
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with Z either within or on the unit circle, and which all lie on one side of L. 
Let N be a similar set of NE straight lines all on the other side of Z. Let M’ 
and N’ be two sets of geodesics consisting of one geodesic of Class A of the 
type of each NE straight line of the sets M and N respectively. According 
to Theorem 7 the geodesics of the sets M’ and N’ each have at least one 
limit geodesic, say My and No, respectively, that is of Class A, and of the type 
of L. The NE straight lines of the sets M and N do not cross L or have any 
end points in common with Z. It follows from Theorem 4 that all geodesics 
of Class A of the type of Z will lie in the region between any geodesic of the 
set M’, and any second geodesic of the set NV’. It follows further from the 
property of continuous variation of any finite segment of a geodesic with its 
initial element that the geodesics My and No, by virtue of the fact that they 
are respectively limit geodesics of the sets M’ and N’, will, in case they are 
non-coincident, be non-intersecting, and have between them all geodesics, 
other than M, and Np, of Class A and of the type of L. 


CLOSED GEODESICS 


16. The variation of the distance of an arbitrary geodesic V of 
Class A from a given type of periodic curveh. Let there be given an 
NE straight line, h, made up of successive segments all congruent under 
a transformation, 7, of the fundamental group. We have previously termed / 
a periodic curve. Let k be a second NE straight line crossing h. Let K be 
the geodesic of Class A of the type of k. The transformation 7’ carries h into 
itself. Accordingly the successive images of k, 


eee ks | ko ky ke cee, 
under 7 and its inverse, will consist of a set of non-intersecting circles, all 
meeting # and shrinking down about the two ends of h, the fixed points of 7. 


The successive images of K under 7’ and its inverse, say 


eee K-1 Ko Ki Ke 


will accordingly not meet each other (cf. Theorem 4), and will, like the kp, 
shrink down about the two fixed points of 7. Now let there be given any NE 
straight line, v, and let V be a geodesic of Class A of the type of v. If v 
crosses any one of the in, V will cross the geodesic Ky with the same sub- 
script. 

Three cases are distinguished here. The end points of v on the unit circle 
may be distinct from those of the given periodic curve h. In this case v 
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crosses at most a finite number of the /,. Orv may be asymptotic to h, in 
which case v will cross all of the k, with subscripts exceeding a certain integer, 
or else less than a certain integer. Finally v may coincide with h, in which 
case v will cross all of the k,. A study will now be made of the positions of 
the points of intersection of V with the different Ky. 

Let Ao be any point on Ky. Let Ay on Ky be the image of Ap under 7, or 
its inverse. N E distances will be measured along each XK, from the corre- 
sponding A,. The sense that corresponds to positive distances on each of 
the K, will be chosen so as to be unchanged through application of 7. Now 
if V intersects K,, denote this point of intersection by P, and let s, be the 
surface distance of P, from A,, measured along Ky. A proof will be given 
that the s, behave in one of the following ways: (1) remain constant, (2) in- 
crease with their subscripts, (3) decrease with their subscripts, (4) increase to 
a maximum and thereafter decrease, or (5) decrease to a minimum and there- 
after increase. In the latter two cases the maximum or minimum may be taken 
on by a single sn or by two successive s,. The proof will be given under the 
heads A, B, C, D, E. 

A. If three successive s» are equal all of the s, are equal. An application of 
the transformation 7 to V will carry V into a new geodesic of Class A, say V’. 
If in particular s, = s. = s3, P, and P; on V would go into P, and P; on V’ 
so that V and V’ would intersect in P, and P;. According to Theorem 3, 
V must then be identical with V’. Thus each P, will be carried by T into P,+1, 
so that s, equals s,+1. 

B. If just two successive syn are equal, the next preceding and the next 
following sn, if they exist, are either both greater or both less than the 
equal 8p. 

Of the two regions into which V divides the unit circle, that region which 
a point enters upon being projected from V along any of the curves K, 
in the positive sense of that particular KX, will be termed the region above V, 
and the other region the region below V. As before let V’ be the image of V 
under the transformation 7. Suppose now that ss = and that 5, To 
prove ss<.s,: V’ will meet Kz above V since s,>s.. V’ will meet K; in 
the same point as does V since s, = ss, and at this point will pass from 
above to below V. Thereafter V’ will remain below V, since it cannot cross V 
a second time. In particular V’ will meet K, below V, so that s;< s, as was 
to be proved. Similarly it could be shown that if ss = s; and s, < ss, then 
£3 > 84. 

The preceding proof includes a proof of the following. 

C. If the sn are equal for n =m and n = m—1, V and V’ meet on Km. 

D. If the sn have a relative maximum or minimum for n = m, then between 
Km and Km+4i, V and V' cross each other. More explicitly suppose that 
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s is greater than both s, and s,. Then V’ meets Kz below V since s< sz, 
and meets K; above V since s.>s;. Thus V’ must cross V between Kz and K;. 
The case of a minimum among the s, is similarly treated. 

E. The sn cannot have more than one extremum of any sort. For if the s, 
had more than one extremum it follows from C and D that V and V’ would 
have more than one point of intersection. V would then have to be identical 
with V’. All the s, would be equal in that case. 

A proof can now be given that the s, behave only in the ways enumerated. 
Any sequence of numbers such as the s, are either (1) all equal, or (2) increase 
or decrease monotonically with », or (3) have at least one extremum. The 
first case is admittedly possible. The second case can be achieved, according 
to A and B, only when no two of the s, are equal, and then is admittedly 
possible. 

The third case, according to E, can occur only when there is a single 
extremum among the s,. In this case the extremum will be taken on by 
not more than two successive s,, as follows from A. Further, no two of 
the remaining s, are equal, for if just two of them were equal, it would 
follow from B that they would constitute another extremum among the s,, 
contrary to E; and if three or more of the remaining s, were equal all of 
the s, would be equal and we would have the first case. 

Thus all three cases reduce to the cases originally stated to be possible. 

17. Periodic geodesics of Class A. Derinition. Of the transformations 
of the fundamental group which have the same fixed points there are two 
which will be called the corresponding primitive transformations. They are 
inverses of each other. Each is such that every other transformation of 
the group with the same fixed points is either its multiple or the multiple 
of its inverse. Such transformation exists. For every transformation of the 
group which has the two given points for fixed points carries the N E straight 
line through these points into itself. With the aid of NE distances measured 
along this line the existence of the primitive transformations can be proved 
in exactly the same way as the existence of a primitive period is proved 
in the theory of simply periodic functions. 

THEOREM 9. A geodesic of Class A which is carried into itself by a trans- 


formation T’ is also carried into itself by the corresponding primitive trans- 
Sormations. 


Denote the given geodesic by V. We shall make use of the notation of 
the preceding section, identifying the V and 7’ of this section with the V and 7’ 
of that section. Now according to the result of the preceding paragraph, 
there exists a positive integer m, such that 


Tm 
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where 7 is one of the two primitive transformations. Accordingly, upon 
applying 7J'm times to V, V will be carried into itself. Hence among the s, 
used in the preceding section those whose subscripts differ by m must be 
equal. But if all of the s, were not then equal, the s, would have an 
infinite number of maxima and minima, which has been shown to be impossible. 
The s, are then all equal. The result of applying 7’ to V must carry V into 
itself. For the geodesic into which V is carried by 7’ would otherwise inter- 
sect V in each of the points at which the s, were equal; according to 
Theorem 3, this is impossible. Thus 7 carries V into itself, as was to be 
proved. 

THEOREM 10. A geodesic, V, of Class A, which if traced out in one of its 
senses, say the positive sense, comes and remains at an NE distance less than 
an assignable positive constant from a periodic NE straight line L, is either 
a periodic geodesic of the type of L, or else is asymptotic in its positive sense to 
a geodesic that is itself periodic, and is of the type of L, and of Class A. 

L is made up of successive portions congruent under a primitive trans- 
formation, say 7’. We will again make use of the notation of the preceding 
section identifying the V, 7 and LZ of the preceding section with the V, T 
and Z of this theorem. We suppose that the subscripts » of the s, of the 
preceding section are here so chosen that they increase as V is traced out in 
its positive sense. If the s, are all equal, V must be periodic. The case where 
the s, are not all equal will be considered now. 

According to the result of the preceding section, if the s, are not all equal, 
then for values of m exceeding a properly chosen integer, say m, the s, must 
either all increase with n, or else all decrease with ». It follows from the 
hypothesis that V traced out in its positive sense comes and remains within 
an assignable positive NE distance of Z, that the s, are bounded, for » >m. 
Hence as » becomes infinite the quantities s, approach a limit, say b. 

Let k be any positive integer greater than m. The transformation which 
carries the geodesics K; of the preceding section into Ko, carries Z into 
itself, and V into a curve of Class A, say Vx, for which the corresponding s», 
will be obtained from the s, for V by advancing the subscripts by k. Thus 
the point of intersection of V; with Ko, say Q, will be at an NE distance 
soi+k from the point Ay of Ky, from which NE distances along Ky are being 
measured. As k becomes infinite the points Q, will approach a point on Ko, 
say Q, whose surface distance from A» will equal lim;_,., sx = 0. Let Ey 
be the element on V;, at the point Q;. The elements FE will have one or 
more limit elements. Let E be one such limit element. The initial point of EF 
will be Q. The geodesic, say G, defined by F will be of Class A. 

The point of intersection of G with any particular K,, say Ks, for example, 
will be the limit of the points of intersection of the geodesics V; with that 
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particular geodesic K;, as k becomes infinite; so that @ will intersect Ky at 
a surface distance from A, on Ky equal to lim;_,.. s3ix—=b. Similarly G 
will meet all other XK, at a surface distance from the corresponding A, equal 
to b. It follows that the transformation 7 will carry G@ into itself, so that G 
is a periodic geodesic. 

It remains to be proved that V is asymptotic to G. Now E was defined as 
a limit element of the elements Z;,. But the elements /, can have no other 
limit element than EZ. For if the elements had another limit element L’, 
then E’, like H, would serve to define a second periodic geodesic, say @’, 
passing through the point Q. G’ and G would intersect not only in Q but 
also in all the points congruent to Q under the transformation 7. This is 
impossible for two geodesics of Class A. Hence G’ = G, and LE’ = E, and 
the set EZ; has no other limit element than #. This may be written 


k> 


Now £; is the initial element of the portion of Vz, say ix, between Ko 
and K,, while £ is the initial element of the portion of G between Ky and K,. 
Hence for k sufficiently large, hx, according to (1), will lie arbitrarily near 
the portion of G between Ky and K,. But the portion of V between K; and 
Ky+1 is, by definition of Vi, congruent to h,, and accordingly for k sufficiently 
large lies arbitrarily near the portion of G between A; and K;.1. Thus V is 
asymptotic to G in its positive sense. The proof of the theorem is complete. 

DEFINITION. The two non-intersecting geodesics of Class A of a given 
type which form the two boundary curves of the region outside of which no 
geodesics of Class A of the given type can pass, will be termed the boundary 
geodesics of that type (cf. Theorem 8). The name will be applied even in the 
special case where the two bounding geodesics are identical. 

THEOREM 11. The boundary geodesics of the type of a periodic NE straight 
line L are themselves periodic. 

Let 7 be a transformation of the group that carries L into itself. 7’ carries 
L into itself, and hence every curve of the type of Z into another such curve. 
Further, 7’, as well as every other transformation of the group, preserves 
surface distances, and hence carries every geodesic of Class A into a geodesic 
of Class A. Thus 7’ carries a geodesic of Class A of the type of ZL into 
another such geodesic. 

To prove the theorem, observe first that the two given boundary geodesics, 
say G, and Gs, divide the unit circle into three non-overlapping regions, say S,, 
Sz, and S, of which S lies between G, and G2, S, lies between G, and the unit 
circle, and S, lies between G. and the unit circle. S, in case G, is identical 
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with G,, will reduce simply to the geodesic G, = Gz. Now S, contains in its 
interior no geodesic of Class A of the type of Z, but is, however, bounded 
within the unit circle by one such geodesic. These two properties of S, must 
be preserved in the region, say S’, into which S, is carried by the trans- 
formation 7. For otherwise, upon applying the inverse of 7’ to S’, we could 
conclude that the two properties attributed to S, did not really belong to S,. 
Now the only regions of the unit circle which have these properties of Sj, 
and like S, are bounded in part by the unit circle, are the regions S, and 84. 
Hence the transformation 7’ must carry S, either into S,, or else into S). 
But 7 cannot carry S, into S,; for that portion of the unit circle that bounds S, 
lies between the two fixed points of 7’, and under a hyperbolic transformation, 
such as 7, is carried into the same portion of the unit circle. Thus S, goes 
into S,;. Hence G,, as the boundary of S,; within the unit circle, goes into G,. 
It follows similarly that G, is carried into Gz by 7’, and the theorem is proved. 

THEOREM 12. Jf two closed geodesics of Class A are of the same type they 
are also of the same length. 

Since the two given closed geodesics are of the same type they will be 
represented on the unit circle by an infinite number of pairs of periodic curves, 
the members of each pair of the same type. Let C and D be the members of 
one such pair. Let 7’ be a primitive transformation which carries C and D 
into themselves. Let c be a segment of C of which one end point A is carried 
into the other end point by 7. Let d be a segment of D of which one end 
point B is carried into the other end point by 7. Denote the surface lengths 
of c and d also by ¢ and d, respectively. 

Suppose now that the theorem were false, and that 


d—c =e>0. 


Let / be the surface distance between A and B. Let » be a positive integer 
such that 


Consider now a continuous portion of C, say c’, consisting of all of the images 
of ¢ obtained by applying 7’ times to c. Let d’ be a similar piece of D 
obtained by applying 7'n times to d’. The end points of d’ can be joined by 
a curve whose surface length is shorter than that of d’, by passing from the 
end point B of d’ to the end point A of c’ through a surface distance h, passing 
along c through a surface distance nc, thence returning to the second end 
point of d’ through a surface distance h, in all over a path whose surface 


2h 

n>—. 


‘ 


1924] GEODESICS ON CLOSED SURFACES 5D 


length would be 2 + nc which according to the preceding inequalities would 
be less than nd, or the surface length of d’. This is impossible if D is of 
Class A. The theorem thus is proved. 

18. Geodesics of Class A asymptotic to periodic geodesics of 
Class A. 

THEOREM 13. A geodesic a of Class A which is asymptotic to a periodic 
geodesic b of Class A within the unit circle cannot cross any periodic geodesic 
of Class A of the type of b. 

Suppose that a did cross a periodic geodesic c of Class A of the type of b, at 
a point P. (See Fig. 5.) 
Let there be assigned 
to a, b, and ¢, positive ¢ 
senses that lead to their 
common end point on 
the unit circle. Let m be 
the length of the closed 
geodesic which on the B , 
original surface corre- Fig. 6. - 
sponds to b. 

According to Theorem 12, the length of the closed geodesic which corre- 
sponds to c is also m. Onc let there be laid off from P in c’s positive sense 
a segment whose surface length is m; denote the second end point of this 
segment by Q. The transformation 7’ which carries P into Q, and } and ¢ into 
themselves, carries a into a geodesic d of Class A that is again asymptotic to b. 

Let P’ be any point on d, following Q, and neighboring Q. Any curve 
which contains the corner PQ P’, formed at Q by c and d, can be shortened 
in surface length, without disturbing P and P’, by a positive constant, say e. 
Let B and B’ be two points on b which are the two end points of a segment 
of b of surface length m, and which are so remote on 0} that two geodesics 
perpendicular to b respectively at B and B’ meet the asymptotes a and d in 
points within a surface distance e/4 of B and B’ respectively, and cut out 
of a and d respectively two segments whose surface lengths differ from m by 
less than e/4. Denote the point in which the geodesic perpendicular to b at B 
meets a by A, and the point at which it meets d by D, and denote the point 
in which the congruent geodesic perpendicular to b at B’ meets a by A’, and 
dby D’. 

We will now show that the segment PA on a can be replaced by a curve 
joining its end points, which has a smaller surface length. To that end we 
compare the surface length of PA with that of the broken curve PQDA. We 
shall use the letters PA to denote the surface length of PA measured along 
the geodesic a, and will extend this convention to all other segments to be 
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considered. Now since the segment PA is congruent to the segment QD’ 
we have 


(1) PA = QD’, 
or 
(2) PA = QD+ DD’. 


Now, from the choice of B and B’, 


(3) DD'> BB'— 
Adding (2) and (3), 

(4) PA>QD+BB’— 
Now 


Hence (4) becomes 


(5) PA>QD+ PQ—+. 


Further, from the choice of B, 


(6) > DA, 
Adding (5) und (6) 
PA>PQ+QD+DA— 
or 
PA> PQDA— 


Now the broken curve PQDA contains the above mentioned corner at Q, 
and can be replaced by a curve joining its end points whose surface length 
will, according to the choice of e, be e less than that of PQDA. This new 
curve will accordingly join the end points of PA, and according to the last 
inequality be less in surface length than PA contrary to the fact that PA is 
a segment of Class A. Thus our assumption that a crosses a periodic geodesic 
of Class A of the type of b is impossible, and the theorem is proved. 

One of the hypotheses of Theorem 10 requires that the geodesic V of that 
theorem be of Class A. However, what is essential in the proof of that 
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theorem can be carried over to the case where every segment on V from 
a certain point on is of Class A. In this way we get the following lemma: 

LemMA 10. A portion of a geodesic which in one sense, say its positive sense, 
is unending, every segment of which portion is of Class A, and which in its 
positive sense comes and remains at an NE distance less than an assignable 
positive constant from some periodic geodesic b of Class A is either asymptotic 
in its positive sense to a periodic geodesic of the type of b, and of Class A, 
or is itself periodic of the type of b. 

There is a similar difference between Theorem 13 and the following 
lemma: 

LEMMA 11. A portion of a geodesic which in one sense from a certain point 
on is of Class A, and which is asymptotic in the given sense to a periodic geo- 
desic b of Class A, cannot cross any periodic geodesic of Class A of the type of b. 

THEOREM 14, Jf there exist two different periodic geodesics of Class A, namely, 
b and c, of the same type and between which there are no other periodic geo- 
desics of Class A, then if to b and c there be assigned positive senses that lead 
on b and c to a common end point of b and c on the unit circle, there exist at 
least two geodesics of Class A lying in the region between b and c, of which 
one geodesic is asymptotic to b in b’s positive sense and to c in c’s negative 
sense, while the other geodesic is asymptotic to b in b’s negative sense and to c in 
c's positive sense. 

Let B, B, Bs --- be a set of points which follow one another on b in 
b’s positive sense, and whose surface distances from B, become infinite with 
the subscript n. Let C, C, C;--- be a set of points on c which follow each 
other other on c¢ in c’s negative sense and whose surface distances from C, 
become infinite with the subscript n. Let i», be a segment of a geodesic of 
Class A joining B, to Cy. Let P, be a point on h, whose surface distances 
from b and ¢ are equal. 

Let k be a segment of a geodesic of Class A joining some point of b to 
some point of c. Let 7' be a transformation of the fundamental group that 
carries b and c into themselves. (Cf. Theorem 9.) Under 7’, k will be carried 
into a second geodesic segment, say k’, also of Class A, and also joining 
a point of b to one of c. Between k and i’, b and c, there will be a region, 
say S, contained in the region, say S’, between b and c, and such that every 
point of S’ is congruent under some multiple of 7 or its inverse to some 
point of S. 

A proper multiple of 7 or its inverse will carry P, into a point P, of S. The 
same transformation will carry h, into a second geodesic segment of Class A, 
say hp, again joining a point of b to a point of c. Let E, be the element on h;, 
at the point P;. The elements £, will have at least one limit element Z. 
Denote the initial point of EZ by P. Let d be the geodesic defined by E. We 
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will show that dis asymptotic to b in b’s positive sense, and to c in c’s negative 
sense. 

The h}, all become infinite in surface length with n. (Cf. Lemma 3.) Accord- 
ingly d will become infinite in surface length, in at least one sense, without 
passing out of the region between } and c. That portion of d that lies between 
b and c, and contains the point P, will certainly be of Class A. For any of 
its finite segments between } and ¢ permit an arbitrarily close approximation, 
both in position and in surface length, by a properly chosen segment of some 
one of the segments ;,, which are themselves of Class A. (Cf. proof of 
Lemma 9, § 14.) According to Lemma 10, d traced out in that sense in 
which it is already proved to remain between b and c, becomes asymptotic 
to some periodic curve of Class A of the type of b and c. According to 
Lemma 11, d cannot then cross any periodic curve of Class A, of the type 
of b orc. In particular d cannot cross b or c, and hence remains between 
b and ¢. As stated before every segment of d which contains the point P, 
and remains between } and ¢, is of Class A. We can conclude therefore 
that every segment of d is of Class A. 

Finally it would be impossible for d, as defined, to be asymptotic to D in b’s 
negative sense, and to ¢ in c’s positive sense. For the methods of § 16, 
applied to any geodesic segment /,, will show that if », be traced from its 
end point B, to its end point C,, its successive intersections with the geodesic 
segments congruent to k under 7’ will recede from } and progress toward c¢, 
in the sense that their surface distances measured from b} along the segments 
congruent to k will increase. Now according to the definition of d, there 
exists a geodesic segment h},, which, starting near the point P on d, will 
follow along d arbitrarily near d, for an arbitrarily long surface distance, 
measured on d from P, in either sense. Hence d can only be asymptotic to } 
in b’s positive sense, and to c in c’s negative sense. 

The existence of a geodesic of Class A asymptotic to } in b’s negative sense 
and to ¢ in c’s positive sense is similarly proved. 

THEOREM 15. It is impossible within the unit circle for a geodesic of Class A 
to be asymptotic in both of its senses to the same periodic geodesic of Class A. 

Suppose the theorem were false and that a geodesic ) of Class A were 
asymptotic in both of its senses to a periodic geodesic c of Class A. Upon 
applying any transformation of the fundamental group which carries ¢ into 
itself b would be carried into a second geodesic, say b’, of Class A also asymp- 
totic in both of its senses to c. Now b and b’ would intersect. For if b, for 
example, lay entirely within the region between b’ and ¢ the maximum N E 
distance of any of b’s points from c would be less than that of b’. This 
maximum, however, should be the same for both b and b’ since they are con- 
gruent. Thus } would intersect b’ contrary to the fact, as stated in Theorem 6, 
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that no two geodesics which are asymptotic can intersect. Thus the initial 
assumption of this proof is false, and the theorem is true. 

19. Completion of results on periodic geodesics. Let L be any 
periodic N E straight line. Denote the set of all geodesics of Class A and of 
the type of Z by M. The properties of the geodesics of the set M may be 
summed up and completed as follows: 

If there is but one geodesic in the set M it is periodic. If there is more 
than one geodesic in M there are two non-intersecting geodesics of M, say b, 
and bs, called boundary geodesics of M, delimiting a region outside of which 
no geodesics of MW can pass. The boundary geodesics are periodic. No 
periodic geodesics of M intersect. Between b, and b. there may be a finite or 
infinite number of periodic geodesics of M or none. If there exists a single 
point in the region between b, and b, through which there does not pass 
a periodic geodesic ot M, there is at least one region bounded by two periodic 
geodesics of M, say p,; and ps, between which there are no other periodic 
geodesics of M. Denote one end point of Z on the unit circle by A, and the 
other end point by B. In the region between p, and ps there is at least one 
geodesic ot M/ asymptotic to p, as A is approached, and asymptotic to p, as B 
is approached, and at least one geodesic of M asymptotic to p, as LP is 
approached and to ps as A is approached. Any geodesic of M@ which is not 
periodic lies in a region between two periodic geodesics of M, between which 
there are no periodic geodesics of 1/. Any such non-periodic geodesic of MW 
is always asymptotic in one sense to one of the periodic geodesics bounding 
the region in which it lies, and to the other such periodic geodesic in the 
other sense. 

Geodesics of Class A, of the type of NE straight lines that cross L, cross 
all geodesics of the set M and recede indefinitely from all points of geodesics 
of M. Any geodesic, say v, of Class A, of the type of any one of the infinite 
number of NE straight lines asymptotic to Z, lies wholly outside the region 
between b, and b,, and as A is approached becomes asymptotic to that one of 
the two geodesics, ), or b,, which separates ¢ from the region between b, and dy. 
A similar statement may be made replacing the point A by the point B. 

We conclude with a proof of the following theorem. 

THEOREM 16. The set of all periodic geodesics of Class A include among 
their limit geodesics all of the “boundary” geodesics. (Ct. § 17.) 

Let Z be a given NE straight line. According to the lemma of § 8 there 
exists a transformation of the fundamental group, having its fixed points 
arbitrarily near the end points of any preassigned arc of the unit circle. The 
NE straight line passing through the fixed points of a transformation of the 
group is a periodic straight line. Accordingly it will be possible to choose 
a set of periodic NE straight lines, say M@, which have Z as a limit line, 
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which have no points in common with Z either within or on the unit circle, 
and which all lie on one side of L. Let N be a similar set of periodic N E 
straight lines all on the other side of ZL. According to Theorem 11, § 17, the 
boundary geodesics of the type of any periodic N E straight line are themselves 
periodic. Accordingly, corresponding to each periodic N E straight line of the 
set V/ there exists at least one geodesic of Class A of the same type that is 
itself periodic; denote the set of such periodic geodesics by MW’. Let N’ be 
a similar set of periodic geodesics consisting of one periodic geodesic of 
Class A of the type of each NE straight line of the set V. Now exactly as 
was shown in the proof of Theorem 8, § 15. the geodesics of the sets 1/’ and N’ 
will have, the one, a limit geodesic J/, and the other. a limit geodesic No, 
that are the two boundary geodesics of the geodesics of Class A of the type 
of L. Thus the theorem is proved. 
CORNELL UNIVERSITY, 
Irnaca, N. Y. 
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THE HILBERT INTEGRAL AND MAYER FIELDS FOR THE 
PROBLEM OF MAYER IN THE CALCULUS OF VARIATIONS* 


BY 


GILLIE A. LAREW 


One studying the problem of Mayer in the calculus of variations and in- 
vestigating the sufficient conditions is naturally led to inquire whether it may 
be possible to extend the Hilbert theory to cover this problem, as has been 
done in the case of the Lagrange problem through the work of A. Mayer and 
Bolza.t In Kneser’s extensive studies of the fields available for the Mayer 
problem; no use is made of an integral analogous to that of Hilbert. In the 
present paper such an integral is constructed. It is also shown that the con- 
ditions for this integral to be independent of the path are equivalent to con- 
ditions upon the field of extremals consistent with those found by Kneser and 
analogous to those characterizing the “ Mayer fields” of the Lagrange problem. 


1. THE HILBERT INTEGRAL AND A WEIERSTRASS THEOREM 


The Mayer problem here considered may be formulated as follows: Among 
all systems of functions (x), yx(x) which satisfy the m+1 
differential equations 


(1) @a(x, yo, Yur = 0 (2 =0,1,..., m;m<n) 


and for which yo,..., Ym take on fixed values y;,..., Yn; at = x, while 
Yiy+++,Yn take fixed values y,2,...,Yng at x = %2, it is required to deter- 
mine a system giving yo(22) a minimum. Primes here, and throughout the 
paper, indicate derivatives with respect to zx. 

* Presented to the Society, December 28, 1920. 

+ Mayer's three papers Uber den Hilbertschen Unabhingigkeitssatz in der Theorie des 
Maximums und Minimums der einfachen Integrale, Berichte iber die Verhand- 
lungen der Kéniglichen Sachsischen Gesellschaft der Wissenschaften 
zuLeipzig, mathematisch-physikalische Klasse, vol. 55 (1903), pp. 131-145; 
vol. 57 (1905), pp. 49-67, 313-314. Bolza, these Transactions, vol. 7 (1906), pp. 459-488; 
Vorlesungen iiber Variationsrechnung, § 78; Rendiconti del Circolo Matematico 
di Palermo, vol. 31, pp. 257-272. 

+ Lehrbuch der Variationsrechnung, Abschnitt VII, §§ 59,60; Archiv der Mathematik 
und Physik, vol. 24 (1915), p. 26. 
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It will be convenient to use indices with the following ranges: 


a,B = 0,1,...,m. 


The symbol F will be used to denote the sum 
F(z, Pp: Uns Yo Yrs Ao, Am) — (x) Pe (x, Yo; sees Yn; Yo, Yn) 


the 2's being those functions of « sometimes called the Lagrange multipliers. 
The existence of such functions, not all identically zero on 2, x, and forming 
with the functions ge the Euler-Lagrange equations given below, is a necessary 
condition for a minimum.* Partial derivatives will be indicated by appropriate 
subscripts and it will frequently be convenient to introduce the symbols 


F; = = OF/ayi. 


The Euler-Lagrange equations for the Mayer problem written in these 
notations are 


(2) F;— G; — 0; 


A solution of these equations will be called an extremal. 
Consider an 2-parameter family of extremals 


we == Y; (x, Gn), 
(3) 
hc = Ae Bis 


Let the parameters a,,..., @ be restricted to a region Mf and the variable x 
subject to the condition §,(m4,..., < « <"&(a,..., Gn), where &, 
and & are continuous functions of a, ..., a, such that §&,(a,,..., an) 
< &(a,..., 4). Let the extremals, in addition to satisfying equations (2), 
have the following properties: 
(1) The functions y;, yj, are of class C’.7 
(2) These functions define points for which the g-. are of class C”. 
(3) Along each extremal G) + 0. 
(4) The determinant |6¥,/das\ is everywhere different from zero. 


* Bolza, Vorlesungen iiber Variationsrechnung, p. 574. 
+ The word class is used as by Bolza, Vorlesungen iiber Variationsrechnung, pp. 13, 63. 
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The implicit function theorem establishes the existence of inverse functions 


Define a function 
oo Me) Yo(x, Ay, sees An), 
Yo = Oo(2, Yn) 


is the equation of a surface on which lie the extremals (3). 

The projections of these extremals then simply cover a region in the 
space 7, #1. +++; Yn, Which may be called the field %’. The slope functions 
and the multiplier functions of %’ are respectively defined by the sets of 
equations 

Pi (x, Yn) Yj (x, A, eeey An), 


Ma (Ly Yiy Yn) = Ay, An). 


The equations yo = 00(x, = Ye, Yo = (z, 
yp = pr (2s Yn) Gefine a transformation between the region and 
a region in the (2n-+3)-space (a, yo, y1, +++  Yny Yor Yis +5 Yn) in which, 
from the hypotheses on the family (3), the functions g-. are of class C”. The 
result of substituting the functions 4, pi, /te for yo, vi, Ae respectively in the 
expressions for F’, F;, Gi, and ge will be denoted by enclosing the symbols in 
brackets, as [ F’]. 


DEFINITION OF MAYER FIELD 
The region %}' will be called a Mayer field, if the integral 


is independent of the path in 3’. The integral (4) will be called the Hilbert 
integral. 
The equations 


(5) = 0; 0 B,/dys— 6 B;/dyr = 0, 


where A = —[F/G,|+ > Pi |Gi/Go|, By = —[G,/Go], are the conditions 
that the integral (4) be independent of the path. Since the family (3) satisfies 


| 
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equations (2), it is true that|F']— 0. By the use of this fact and by the 
addition and subtraction of the expression Ps ys the following 
set of equations may be derived from the first group of equations (5): 


l 1 
[Go] yr — 8 = — %| — 


(6) — [Fo] {8060/8 yr + 


— [Go] > ps (8 Bs/8 yr — ys). 


Since the ares are extremals, the first two terms on the right in formula (6) 
vanish. 

THEOREM. Jf the derivative Fy is zero, the necessary and sufficient condition 
for the region §' to be a Mayer field is 


(7) = 31 ys; 


if Fy is different from zero, the necessary and sufficient condition for the Mayer 
field is 
(8) 84/8 yr = —[G,/G]. 


When F% is zero, it appears from the relation (6) that the second group of 
equations (5) is the necessary and sufficient condition for the Mayer field. 
Since, for an extremal, the vanishing of /) implies that Gp is a constant, these 
equations reduce to the form (7) given in the theorem. For the Lagrange 
problem in »-space regarded as a Mayer problem in (7 + 1)-space, Fy vanishes. 
The condition (7) is that with which Bolza begins his study of Mayer fields 
for the Lagrange problem.* 

Suppose F is not identically zero. The relation (6) shows that the 
equations (8) are necessary conditions for a Mayer field. They are also suffi- 
cient, since from them follows the second group of equations (5), and these 
with (2) and (6) give the first group of (5). 

The statement and proof of the Weierstrass theorem which can be established 
for the extremals of this field should be prefaced by a word as to the form 
which the Weierstrass Z-function assumes in the Mayer problem. The writer 
has in a former paper? developed as a necessary condition for a strong relative 
minimum the non-negative character of an #-function defined as follows: 


*Rendiconti del Circolo Matematico di Palermo, vol. 31, pp. 257-272. 
+ These Transactions, vol. 20 (1919), p. 1. 
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the curve y; = e; (x) being a minimizing are and the direction (yo, ..., y,) such 
that at a point vs, between x, and 2», «2, e;(%3), and y; satisfy the equations (1). 
‘This demonstration proceeded on the hypothesis that the derivative Gp (which 
does not vanish along the minimizing arc) is negative. For G) positive the 
signs in the #-function should be reversed. In other words, the necessary 
condition really established was 

— E/G,=>0. 

THEOREM. Suppose the arc E (y; = e(x)) is an extremal arc and that its 
projection in the space x, y,,..+5 Yn lies in a Mayer field %'. E passes through 
P, (a, yir) and its projection in the (n+ 1)-space joins Pi (x1, to P3 (axe, yrr). 
Let V (yi = vilx)) be an are satisfying the equations Pa = 0 and joining P, 
to a point whose projection in the space x, y:,+++. Yn is Ps. Call the projections 
of E and V in this space E' and V'. Then 


(9) Uo (a2) = & +{ E(x,0, 


where in the Weierstrass E-function. 
The definition (4) shows that along the are 2’ 


x 
it = dz = | d (x)). 
Xo 


Since %’ is a Mayer field, the value of the integral 7* along the curve E’ is 
the same as its value along V’. Therefore 


Uo (az) = (42) + (42) — — Yo 


= (0%) + vis (ae) die — f Gol pi 


4) 
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The integrand in the last expression on the right is not affected by writing 
into it the additional term — F(a, vi, vi, Ac)/Go (x. vi, vi, 4c) Since this term 
is identically zero, when the are V satisfies the equations ge. — 0. The 
formula (9) is thus obtained. 


2. THE STRUCTURE OF A MAYER FIELD 
THEOREM. Consider an n-parameter family of extremals of the type described 
in §1. If is a Mayer field in the sense of § 1, the sums >, |Gil dyi/0 ay 
vanish identically; conversely, if these sums vanish identically, there is at least 
a neighborhood in which the Hilbert integral is independent of the path. 
The proof of the first part of the theorem is immediate from the con- 
dition (8); for 
0a, dys Oa, ol 


This is equivalent to 


= 0. 
Ur 


For a proof of the second part of the theorem, consider a set (a, ai, .... ah) 
corresponding to a point of %’. Ina neighborhood of this point there is defined 


A eres Yn) = Yo(z, A,, eves As), 


the A, being the inverse functions of the field. Then, if the sums > IGil 0Y;/da, 
vanish, 
04 aYy OAs; .’ oy: 0 As 
= — = G:/G 
OYr 2 2 [Ge/Go OM, 
If the identity 
Yt A, An) 


be differentiated with respect to y,, it appears that 


s 0 as Yr 


the symbol 0;, having the value unity when ¢ is equal to » and zero, when ¢ 
is different trom 7. It follows that 


— = 
0 yy 


=) 
< 
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Then at least in a neighborhood of the point corresponding to aj, ..., a; the 
Hilbert integral is independent of the path. 

THEOREM. The sums pa G; 0 Y;/0 a, are independent of x along each extremal 
of the family (3). 

From the hypotheses on Yi, Y7, 4¢ it follows that 


Suppose all the a’s are fixed except a, and that x is independent of a,. Then 
= 0, or 


> ay + > Gi > Ga = 0. 
Since the equations 9 = 0 are satisfied, this can be written 


dx 4 0a 


Since equations (2) are satisfied by these extremals, the statement of the 
theorem is established. 

CoROLLARY. If the expression under the integral sign in (4) is an exact 
differential for a special value of x, say x = %, it is so for any value of x. 

It is thus clear that, in order for the expression of (4) to be an exact diffe- 
rential for the entire field, it is necessary and sufficient that the conditions 
DiGi) 0Y;/0a, = 0 shall be satisfied at the intersection of the field with 
the “hypersurface” 2 = a. 

RANDOLPH-Macon WoMAN’s COLLEGE, 

LYNcHBURG, VA. 
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NORMAL CONGRUENCES 
AND QUADRUPLY INFINITE SYSTEMS OF CURVES IN SPACE* 


BY 


JESSE DOUGLAS 


INTRODUCTION 


The present paper sets into relation with one another the following two 
geometric configurations: 

First, the quadruply infinite system of curves in space, as defined by the 
set of differential equationst 


y” = y, 2, y', 2’); 
(1) 


” 
= G(z,y,2,y,2). 


Second, the normal congruence — a congruence of curves being any system 
of co* curves so distributed that one and only one passes through each point 
of some region of space, and a normal congruence one relative to which 
a system of co’ orthogonal surfaces can be constructed. The congruence 
defined by the differential equations 


dx dy dz 


A(z,y,2)  B(a,y,z)  C(x,y,2) 
is normal when and only when the Pfaffian equation 
Adz+ Bdy+Cdz = 0 
is exact—thus a congruence is in general not normal. 


The simplest example of a system of o* curves in space is presented by 
the straight lines, one of the important occurrences of which is as the 


extremals of the calculus of variations problem fds = minimum. 


* Presented to the Society, February 25, 1922 (Part I) and April 28, 1923 (Part ID. 
7 The functions F and G are assumed to be uniform and analytic in a certain region 
of the a, y, z, y’, z’ continuum, within which region we always remain. 
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Consider the straight lines orthogonal to an arbitrary surface =. They are 
orthogonal not only to = but to its co' parallel surfaces, obtained by laying 
off along the lines from their points of normality to S constant lengths, that 
is, constant fas. . 

This property of the extremals of J ds = minimum generalizes to the 
extremals of any variation problem of the form 


(2) fF, y, 2) ds = minimum. 


This is because for integrals of that form (and for no others) the relation of 
transversality in the sense of the calculus of variations reduces to ortho- 
gonality. Therefore, according to the classic theory, if we select from the oo 
extremals the co® that meet an arbitrary surface = orthogonally, and lay off 
along each an are starting from = so that f F(z, y,z)ds over the are has 
a fixed value, the locus of the end points is a surface orthogonal to the oo? 
extremals. By variation of the fixed value, oo' such orthogonal surfaces 
result. 

A system of oo* curves in space identifiable with the totality of extremals 
of a problem of the form (2) is known in the literature as a natural family,* 
the name referring to the many physical interpretations. The Euler-Lagrange 
equations of (2) are 


y" = (Ly—y Lr) (1+y"’+2"), 
(3) 
2” = (L,—2 Lr) (1+ y+"), 


where L = log F, and is thus any function of x, y,z. The form of these 
differential equations may be taken as the criterion for a natural family. 

The above stated property of the extremals of fF (x, y, z)ds may be 
formulated as follows: in a natural family the * curves orthogonal to an 
arbitrary surface form anormal congruence. This theorem is due to Thomson 
and Tait, who stated it in a dynamical form.7 

In a paper of 1910,¢ E. Kasner dealt with a number of geometrical problems 
arising from the theorem of Thomson and Tait, proving, in particular, that 

* After E. Kasner. See his Differential-geometric aspects of dynamics, Princeton 
Colloquium Lectures, 1912, § 28. 

t Natural Philosophy (edition of 1879), Part I, § 332. In its optical form, the theorem 
is known as that of Malus; see Hadamard, Lecons sur le Calcul des Variations, p. 150. 

t The theorem of Thomson and Tait and natural families of trajectories, these Trans- 
actions, vol. 11 (1910), pp. 121-140. 


| 
| 
4 


70 JESSE DOUGLAS [January 


the property of the theorem is characteristic of natural families. The writer’s 
attention was directed to this field of investigation by Professor Kasner, the 
problems of the present paper being suggested by the paper just cited. Our 
method of analysis is distinguished by the systematic use of equations of 
variation. 

Our paper falls into two parts. The first determines all the possibilities 
as to the number of normal congruences—in the sense of the number of 
parameters or of arbitrary functions involved—that may be contained in 
a quadruply infinite system of curves in space. The second deals with special 
base manifolds =, solving the four problems of determining all families of oo* 
space curves, such that a normal congruence is formed by (1) the curves of 
the family passing through an arbitrary point, (2) the curves orthogonal to 
an arbitrary plane, (3) the curves orthogonal to an arbitrary sphere, (4) the 
curves orthogonal to an arbitrary straight line. 

Given a family of co* curves in space, every surface = determines a con- 
gruence of curves within the family, consisting namely of the oo? curves of the 
family orthogonal to =. In the case of a natural family, all these congruence 
have the normal character. At the other extreme is the general family of oo* 
curves which contains no normal congruences whatever. The investigations 
that follow bring to light a number of intermediate types, resulting in the 
following complete classification. 

1. The natural families, which are such that the congruence determined by 
an arbitrary surface = is normal. 

2. The quasi-natural families. These are such that all and only the sur- 
faces = which obey a certain linear partial differential equation of the second 
order 


= 


give rise to normal congruences. The coefficients are functions of x, y, z, p,q 
whose form depends on the particular family. 

3. A type in which, if there is given arbitrarily a space curve together with 
a surface element belonging to the curve, there exists a unique surface = 
containing curve and element and determining a normal congruence. 

4, A type containing oo* normal congruences, so distributed that each curve 
of the family belongs to oo* of them. 

5. A type containing oo* normal congruences, so distributed that each curve 
of the family belongs to at least one of them. 

6. The normal congruences may be infinite in number, but confined to 
a triply infinite sub-family. In a triply infinite curve family in space the 
directions of the curves through an arbitrary point form a cone. It follows 
that in order that a surface = be met by 0” curves of the family orthogonally, 
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it must satisfy a certain partial differential equation of the first order. Either 
all these surfaces give normal congruences, or else ©*, or o', or none of 
them; so that, since each normal congruence absorbs ' surfaces 2, there 
are, if more than a finite number, either oo” or o' normal congruences in 
the family. 

7. A finite number or no normal congruences. 

The base manifold = may reduce to a curve or to a point. In the paper 
cited, Professor Kasner proved it sufficient to characterize a system of «* 
curves as of the natural type that the curves belonging to it which meet an 
arbitrary base curve orthogonally form a normal congruence. In fact, he 
proved that it suffices to demand this property of only the « °® circles of space. 

Relative to the case where the base manifold is a point, Professor Kasner 
showed by means of the example 


that non-natural families exist in which the curves through an arbitrary point 
of space form a normal congruence*, and formulated but left unsolved the 
problem of determining all such families, with the remark that the direct 
attack on the prgblem by the methods of his paper would lead to great diffi- 
culties. 

The second part of the present paper solves this problem together with the 
analogous ones relative to the plane, sphere, and straight line. The results 
are as follows. 

1. There are three types with the normality property with respect to points: 
the natural, the quasi-natural, and a third type defined by a certain system 
of four partial differential equations in F' and G (the equations (43), § 8). 

2. For the plane as base manifold, the analysis yields five possibilities, of 
three of which we have established the effective existence. Two of these are 
the natural and quasi-natural types. 

3. The congruence determined by an arbitrary sphere is normal when and 
only when the family is natural or quasi-natural. This result affords the 
neatest characterization of a quasi-natural family: one in which the curves 
orthogonal to any sphere form a normal congruence, but where the same is 
not true of an arbitrary surface. It is sufficient to demand the normality 
property of arbitrary points and planes. 

4. If the curves orthogonal to an arbitrary straight line form a normal 
congruence, the family is necessarily natural. It is sufficient to demand this 


*The example cited is arrived at analytically. A more general example, based on 
geometrical considerations, may be obtained by allowing the moulure surface M mentioned 
in § 6 of the present paper to reduce, as it can, to an arbitrary point. 


6* 


as 

q 
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property of any triple complex of straight lines (three lines in each pencil), or 
of a triple complex of curves of any kind. In fact, if the two complexes of 
straight lines parallel to two of the coérdinate planes, respectively, give rise 
to normal congruences, the family must be natural. 

In this way, 2* tests as to the possession of the normality property are 
sufficient to decide as to the natural or non-natural character of a given 
system of «* curves. An interesting problem is that of finding a minimum 
number of tests necessary and sufficient for this purpose,—it is certain that 
this minimum number is either 2 © * or 1 c*, but the calculations required to 
establish a proof for either case seem too complicated. We can be sure, 
however, that if 1 o* base curves do suffice, they cannot be any whatever, 
for the family 

72 #2 
x+ zz 


—consisting of the «* circles whose axes intersect the axis of y, assumed 
vertical, at right angles—which family is not natural (or even quasi-natural), 
is such that the 1 oc * horizontal straight lines give rise to normal congruences. 

There remain these two possibilities as to which we have not been able to 
decide: (1) perhaps an arbitrary system of 2 0* curves giving rise to normal 
congruences will characterize a family as natural; (2) perhaps 1 ©* curves 
are sufficient, provided they are not of a special type. 


Part I 

CLASSIFICATION OF QUADRUPLY INFINITE SYSTEMS OF CURVES 

IN SPACE WITH RESPECT TO THE NORMAL CONGRUENCES 

CONTAINED WITHIN THEM 
1. EQUATIONS OF VARIATION 

Our analysis being based on equations of variation, we develop the neces- 
sary formulas immediately in order to avoid later digression. 

In the four-parameter family of curves defined by the equations (1) let 


y = @, B), 
z= W(x; B) 
represent any two-parameter sub-family. Then we must have identically 


inz,a,B 
y” F(z, y, W, y’, W’), 


= G(z,9,¥,9',W), 


Buy 
i 


at 
£3 
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where the accents denote partial differentiation with respect to x. Differ- 
entiating these identities with respect to @, and taking account of the com- 
mutativity of the differentiations with respect to x and @, we get 


Fy (ge) + Fz (We) + Fy, (Pa y+ Fy (We)’, 
(We = Gy (Pa) + (Ye) Gy + Gy ( We)’. 


Thus the parametric derivatives gc, We obey a system of linear differential 
equations. Evidently, the same equations are obeyed by 93, 3. 
2. CONDITIONS FOR A NORMAL CONGRUENCE 


Any congruence of curves is definable by differential equations of the form 


da dy dz 


(4) A(z, y, z) Bla, y,z) C(x, y, 2) 


A system of o' surfaces orthogonal to the congruence exists when and 
only when the corresponding Pfaffian equation 
Adx+ Bdy+Cdz = 0 
is exact; for this the necessary and sufficient condition is 
A(C,— Bz) + B(A;— Cy) + C( Br— Ay) = 0. 


The equations (4), assigning to each point of space a determinate direction, 
define a field of «* lineal elements wherefrom the congruence of curves arises 
by integration. The most general way of representing such an element field 
is by writing the five codrdinates x, y, z, y’, 2’ of a lineal element as functions 
of three parameters ¢, u, v. The condition that an element field so defined 
correspond to a normal congruence is 


(5) (yxy) —(z' + y' (Z yz)—2' (y' yz) = 0, 


where the parentheses denote jacobians with respect to ¢, wu, v. 


3. THE CONGRUENCE DETERMINED BY AN ARBITRARY BASE SURFACE 


Consider the general family of «* curves, 


= F(z, y,2,y', 2’), 
= y, 2, y', 2). 
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Let = designate an arbitrary surface, whose equation we write in the form 
z= —ply,z). 
For the derivatives of g we shall employ the Monge notation 


We have for the direction 1 : »/’: z’ normal to = at the point (7, y,z) of = 


U 


y=p, 


The point and direction x,y,z, y' = p, 2 = q determine in the family § 
a unique curve C, whose equations can be written explicitly in the form of 
power series; these begin 


ytp(X—2)4+ 
(6) 
1 
Z=2z+4(X—2)+ 5 


Here X, Y, Z are the coérdinates of a point current along C, and the 
substitutions 


r=—Gy,2), p=gy,2, q=gly,2 


are to be made throughout, so that the symbol F’, for instance, is an abbrevia- 
tion for 


F[— ¥;2; gu ly; 2), gz 2)] 
In this way, the second members of (6) are functions of X, y, z: 


Y=Y(X;y,2), 
(7) 
Z= Z(X;y;2). 


The parameters y,z may be regarded as Gaussian coérdinates on =, and 
the equations (7) define, then, for fixed y, z, the curve of % which is orthogonal 
to = at the point of codérdinates y,z—and when y and z are variable, the 
congruence of curves in % determined by orthogonality to =. 


or 
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Adjoining to (7) the equations obtained by differentiation with respect to XY, 
and also the identity X — X, we have in the five equations 


a representation of the field of lineal elements determined by the congruence 
in terms of X,y¥,z as parameters. The condition (5) that the congruence be 


normal here takes the form 
—Z 2 (Y2)—Y' (ZY’) 


(8) 
—(1+Y")(47Z) = 0, 


where the parentheses such as (}'Z) represent determinants in the matrix 
Yy Zy Yy 
We introduce the notation 
o, = (YZ), == wm, = (YZ’'), 
w, = (ZY’), o, = (ZZ), == 
by means of which (8) abbreviates to 
9) Y'Z' ws— o—(1+ Y”)o, = 0. 


In all that follows we think of y and z as having fixed though arbitrary 
values, determining thus a single but arbitrary curve C of the congruence 
orthogonal to =. All the functions of the analysis become in this way functions 
of the one variable X, the abscissa along C. 


4, THE LINEAR DIFFERENTIAL EQUATIONS OF THE w’S 


The next step is to show how the six w’s may be uniquely defined by 
a certain system of linear differential equations together with certain initial 


conditions. 


| 
| 


76 JESSE DOUGLAS | January 
We have under consideration a congruence of curves 
Y = Y(zX; y, z), 


Z= Z2(X; y, z) 


selected from the totality of curves obeying the differential equations 
= P(X, Y, Z, Z), 
G(X, Y, Z, #). 
It follows by § 1 that the parametric derivatives Y,,, Z, obey the linear 
differential equations 
(Y,)” = F(Z) 4+ Fy Vy) + (Gy, 


(10,) 
(Zy)" = Gy (Vy) + Gz (Zy) + Gy (Vy) + Ge (ZyJ,* 


and that Y., Z, obey the same differential equations: 
( — Fy F.(Z.)+ Fy ( Y,)'+ F, (zy, 
(103) 


(Z.)" = Gy(V2)4+ + Gy (V2) + Gz 


From (10,) and (10.) the deduction is direct that the six w’s obey a system 
of linear equations of the first order. Consider, for example, 


Yy Vy 
a, = 
Y, 
and differentiate it with respect to X: ‘ 
Yy Yy 
ao 
im 


* For convenience of writing, we use small letters as subscripts instead of capitals in 
denoting the partial derivatives of F and G. 


ry 


F 
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When in the last determinant we substitute for Y,’, ¥2’ by the equations (10, ), 
(10.), we find 


= F, + Fy + Fe} 


that is, 
wo, = F,o,+ Fy o,+ Fry os. 


In similar manner the derivative of each » is expressible as a linear com- 
bination of ’s, giving the system of equations 


= 4, 
= Fo, + Fy Fy ws, 
+ Gy 2+ Gy oz + we, 
ah) o, = —F,o, + Fy o,— Fy 
= Gyo Gros, 
= — Gy Fy 03; — Gz F, + (Py + Gr) oe. 


The @’s, as solutions of a system of differential equations of the first order, 
will be completely determined if we know their values for an initial value of X. 
To find these, we use the power series expansions (6) of the equations of C, 


Y = 


Z = 


We recall that x and the coefficients p,q, F,G, ... are functions of y and 2, 
coérdinates on the surface 


= —(y,2), 
and that p,q; 7, s, ¢ are used to represent the partial derivatives of the first 


and second orders of the function g. With this in mind, we find, on differ- 
entiating the equations (7) with respect to y, 


Yy = 14+-p?+7r+ pF(X—z)+.---, 


Zy = 


A 
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Therefore, for X = x—marking the point of intersection of C with S— 

Yy=1+p, Yy=rt+ph, 4 = st+peG@. 
Similarly, for X = z, 


Y, = pq, Z: = 1+’, Zy = s+qF, Z,=t+qG. 


Hence the values of the w’s for X = z are 3 
a, =1+p'?+¢’, 
a= qF —par +(1+p*)s, 
a, = G — pqs +(1+ p*)é, 

a= —pF —(1+q)r +p@s, 
pG +(1+q*)s —pqt, 
= qGr —(qF+ pG@)s +pFt +(rt—s’). 


5. THE INFINITE SYSTEM OF MONGE-AMPERE EQUATIONS 
The essential elements in the present analysis are three in number: 


(i) the system of linear differential equations (11); i 
(ii) the initial values @ of the w’s; : 
(iii) the linear relation (9). ie 
The necessary and sufficient condition that the congruence of curves selected a 
From the quadruply infinite family & by the condition of orthogonality to = iy 
be a normal congruence is that the six functions w that obey the differential j 
equations (11), and take for X =x the values a, shall satisfy the linear 8 
relation (9). 
In order to obtain conciseness and symmetry of notation, we condense the 
equations (11) to EA 
= puw+---+ pis 
(13) . . . . . . . . . 
= per 1 +--+ + pos me, 
and rewrite the linear condition (9) as p 
(14) A; @, +---+Agog = O, 
using, that is, the abbreviations ; : 
A, =Y'G—Z'F, =14+2", As = —Y'Z’, 
A, = —Y'Z’, As = —(1+Y"), Ap =0. 


7 
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Our requirement is that the relation (14) subsist identically in X when the 
w’s have the values defined by the differential equations (13) together with 
the initial values (12). A necessary and sufficient condition that (14) subsist 
identically in X is that the function of X 


2 = Aio,+.--+ Ag we, 


together with its derivatives of all orders, vanish for X — z. 
All these derivatives are, like 2 itself, linear expressions in the w’s. In 
fact, when in the first derivative of 2, 


we substitute for the ’’s by (11), we find 


2’ = Byo,+--- + Bes, 
where 
j=6 


(16,) Bi = 2 bi Aj. 
I= 
By repeated differentiation and use of (11) we obtain the infinite sequence 


9 = +m, 
= B, + eee + Bg 
(17) = Co,+--- 


= D,@, + +++ + Dg oe, 


where the coefficients in each linear expression are derived from those in the 
preceding by the same formulas that give the B’s in terms of the A’s: 


j=6 
(16.) C= Bit D> pi B;, 
j=1 


J=6 
(165) Di= D> 


| 
| 
| 
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In demanding that 


all vanish for X — x, we get the infinite system of equations 


Ay + Ag = 
Bom = 0, 


+ = 0, 


where the A, B, (,... of these equations are the values for X = «x of the 
same letters in (17). 

The A, B,C, ... of (17) are functions of X, Y, Z, Y’, Z’, these being 
relative to a point moving along the curve C. The value X = 2 corresponds 
to the intersection of C with =, where we have 


(19) X¥=2, Y=y Z=2z, Y'=p, 


Thus the 4, B,C,... of (17) by 
the substitution (19)—they are functions of 2, y, z, p, g, codrdinates and first 
partial derivatives relative to =. In (18) and hereafter we shall assume the 
substitution (19) to be sufficiently well indicated by the context, without 
employing for it any special notation. 

The accent in the formulas (16) denotes total differentiation with respect 
to X, so that applied to any function of X, Y, Z, Y’, Z’, it is equivalent to 
the operator 


0 


a 8 


or, after the use of the differential equations (1) of C and the substitution (19), 
to the operator 

0 
= : 


0 
+4q Az +G 


Rewritten in accordance with (19), the values (15) of the letters A become 


A, = pG—qF, A, = 14+ 4’, As = — pq; 
(20) 
A, = — pq, A, = —(1+p*), As = 0. 


& 
oOo a’ oN 
“4 
x 
(18) 

Ba 

| 

ke 


= 


aw 


Re 
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The recurrence formulas (16) are, in expanded form, 


B, — Aj Ae As Ag Gy As, 


AS + Fy Ao t+GyAs 
+h 


These furnish a definite mechanism whereby the values of the symbols A, 
B,C,... may be successively determined. These symbols are seen to be 
expressions of higher and higher order in the partial derivatives of F' and G. 

We shall calculate, in addition to the A’s, the explicit values of the B’s 
only, which are 


Bi = p( FG, + 46,)—q(FF,+ GF,), 
— 2qG+(1 + 4°) Fy—paqG@p, 
Bs = —2qF+ (1+ 9°) 


By = 


& 


—2pF+ pqF,—A1+ p*)G,, 


Bs — 0 


On substituting the values (12) of the e’s in (18), we obtain the following 
infinite system of partial differential equations of the Monge-Ampére type: 


= 0, 


Bo(rti—s*)+ Bir+ Bzt+B, = O, 
(23) 


(rt—s*) + + C3t+ = 0, 


| 

| 

| 

| 

| 

4 

(22) 

i 

| 
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= Ao. 


= — pqAz —(1 Ag+ qG Ag, 


= (1+ p*)A2—pqAs+ pqAat (1 + 4°) As—(qF + p@) Ac, 


As = (1+ p*) As —pqAst+ pF Ao, 


= (1+ pGAas, 


and the values of 8, €, ... are derived respectively from those of B,C, ... 
by the same formulas. 

A surface gives rise to a normal congruence when and only when it satisfies 
the infinite system (23). ; 

The important cases are those where there exists at least one solution of (23) 
corresponding to arbitrary initial values of x, y, z, p,q, that is, where the 
system (23) is completely integrable. It is easy to see that otherwise any 
normal congruences present in our four-fold infinitude of curves are either 
only finite in number, or else confined to a triply infinite sub-family. The 
situation in the latter case is as described in the sixth of the first group of 
results collected in the introduction. 


6. CLASSIFICATION. THE INFINITE MATRIX. QUASI-NATURAL FAMILIES 


The classification of quadruply infinite families of curves with respect to 
the normal congruences contained within them depends on the rank of the 
infinite matrix 


together with the complete integrability of the system formed by a certain 
finite number of the equations (23). 

For instance, suppose that the D row of the matrix is a linear combination 
of the preceding rows: 


D; = 


82 
where 
: 
(1) 

| | 

Ay Ag | 

B,---+ Be | 

| Cs | 

| | 
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Then it is easily shown by the recurrence formulas (16) that every subsequent 
row must be a linear combination of its preceding rows; in other words, for 
the matrix to be of rank three it is necessary and sufficient that 


| ABCD| = 0, | ABC| + 0, 


where in writing a matrix equal to zero we mean that every determinant 
resulting from it by the suppression of columns is equal to zero. 

The subsistence of the first three equations of (23) will then imply that of 
all the succeeding ones. The problem of the complete integrability of (23) 
is thus referred to that of its first three equations, a matter dealt with in the 
standard theory.* 

It is to be observed that 


(23,) AW = O 


is in reality not present, for by (24) and (20) it disappears identically. This 
results from the fact that the congruence is constructed orthogonal to =. In 
the case of rank 7, therefore, all and only the surfaces obeying the r—1 
equations (23,) to (23,) give normal congruences. 

In particular, when 


(25) |AB| = 0 


(r = 1), an arbitrary surface will produce a normal congruence, and con- 
versely. The condition (25) furnishes by (20), (22) a system of partial dif- 
ferential equations for F and G, whose solution gives for those functions 
the forms (3), characteristic of natural families. We thus have the theorem 
of Thomson and Tait together with the converse theorem of Kasner stated 
in the introduction. 

The most interesting new case is the next one, of rank two, 


(26) |ABC| =0, |AB|+0. 


The families defined by these conditions we term quasi-natural. 
Their characteristic property is that every surface satisfying the equation 
(232) (which actually is linear, since in fact 8) = 0) determines a normal 


*E. Goursat, Lecgons sur l’Intégration des Equations aux Dérivées partielles du second 
Ordre, tome II, chapter VI. 


? 
J 
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congruence, while the same is not true of an arbitrary surface. Since the 
subsistence of (23,) means that the congruence orthogonal to the surface = 
has an orthogonal surface consecutive to >, a quasi-natural family may be 
described as a non-natural family in which every congruence admitting two 
consecutive orthogonal surfaces is normal. 

It is evidently significant to inquire as to consistency of the conditions (26). 
The following example, establishing the existence of quasi-natural families, 
may be of interest. 

Suppose that a family of o* curves in space has these two properties: 

(1) its curves are vertical plane curves; 

(2) it possesses cylindrical symmetry with respect to every vertical line; 
that is, every curve of the family remains in the family when rotated about 
any vertical axis. 

For instance, the  ‘ vertical circles of a given radius. 

By solving a simple functional equation, it can be shown that such families 
are characterized by differential equations of the form 


y =y 
y 
(27) 


(the axis of y being assumed vertical). Provided that 


(28) 4 +1) AY), 


the family is not natural. 


Consider an arbitrary vertical plane 17, together with an arbitrary curve / 


in the plane. 7 contains «* curves of the family, of which o' meet J at 
right angles. Imagine // to be rolled on a vertical cylinder of arbitrary cross 
section. Then /’ generates a moulure surface /. The rolling is equivalent 
to a succession of infinitesimal rotations about the vertical elements of the 


*The sub-case where f does not involve y occurs in Professor Kasner’s paper (p. 136), 
being arrived at from an entirely different point of view. The statement on page 136 to 
the effect that not all curve systems of the form y”=y'"f((1 +2'*)/y'*), 2” =0 have 
the property that an arbitrary point taken as base determines a normal congruence, is an 
error, as follows from the fact that the moulure surface M which we describe below may 
be allowed to degenerate to an arbitrary point. The Pfaffian on page 137, loc. cit., has 
an integrating factor. 


pS 
== @ 
= 
ay 


+ 
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cylinder. Evidently, therefore, the * curves of the family meeting I ortho- 
gonally in its plane generate 0 * curves which belong to the family and are 
orthogonal to M. 

Now, the o' curves in // that are orthogonal to / admit «' orthogonal 
trajectories. In the rolling of Z these generate «© moulure surfaces at 
right angles to the «* curves orthogonal to MW; in other words, these o* 
curves are a normal congruence. 

It is only necessary to remark that the vertical moulure surfaces of space 
are defined by the linear partial differential equation of the second order 


(1+q°*)s—pqt = 0 


to complete the characterization of the families defined by (27), (28) as 
quasi-natural. 

We omit the details of the study of the higher ranks of the infinite matrix. 
The results are summarized in the introduction. We have found examples to 
demonstrate the effective existence of each of the types there described. 


Part II 
THE CONGRUENCES BASED ON ARBITRARY POINTS, PLANES, 
SPHERES, AND STRAIGHT LINES 


7. THE GENERAL PROBLEM 


In this part of the paper, the characteristic feature of the analysis is that 
the initial values « in the formulation of § 5 are functions of a parameter 
instead of constants. 

In the family % defined by the differential equations 


y” F(z,y,2,y',2), 


2" = G(x,y,2,y',2), 


the curve which passes through the point O(x, y, z) in the direction 1:p:q is 
defined by the equations 


(29) 


7 
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If we regard x, y, z as fixed, while p, g vary, these equations represent the 
congruence of curves of #§ which pass through O, as dependent on the para- 
meters p, q: 

Y= Y(X; p,q), 


Z= 2(X; p,q). 
The w’s in this case are the two-rowed determinants in the matrix 


Z 


and are found by (41) to have for X = x, that is, at the fixed point O, the 
values 
(30) a = 0, as = 0, a= 0, ag 0, a= 0, @ = 1. 


We think of p,q as having arbitrary but fixed values, determining thus 
a definite curve C, which is any curve of the congruence based on O. Since 
the curves passing through an arbitrary point of space are to form a normal 
congruence, each point of C must serve as the base point of such a con- 
gruence. Hence the x for which the w’s take the values (30) is a parameter, 
capable of continuous variation, and the a’s in (30) are therefore to be con- 
sidered as functions of x having the values (30) for all values of x. 

The general problem formulated at the beginning of § 5 is therefore to be 
modified as follows. 

We have 

(i) a system of linear differential equations of the first order (independent 
variable denoted by <), 


of = py (i,j = 1,2, 


(ii) a system of m functions of a parameter 2, 


wf = a, of = 


(iii) a linear relation 
A, @, + Ago: + + Anon = 


whose coefficients are given functions of z. 


| 
| 
j 
= @, (2,); 
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Our problem is to find the conditions under which the functions » that 
satisfy the equations (i), and take for 2 = Zp the values (ii), obey, for all 
yalues of 2», the linear relation (iii). 

We proceed to obtain necessary conditions. 

Suppose that the integral curve (in (n+ 1)-space) of the equations (i) 
which is determined by the point 2 on the curve of initial points (ii) obeys 
the relation 


A, (x) + +An(X) (2) = 0. 


By differentiation and use of (i) it follows that it must also obey the relation 


B, (x) +Bn(x) on (x) = 0, 


where the B’s are derived from the A’s by the formula (16,) (with the num- 
ber 6 replaced by 7). 

Repeating this process indefinitely, we are led to the infinite sequence of 
equations 


(31) DAi(x) (x)= 0, = 0, DCi(x) a(x) =0,..., 


where the successive coefficients are derived by the recurrence formulas (16). 
The relations (31) are to be identities in z, and must therefore hold in 
particular for x = x: 


DAilxo) = 0, = 0, 
(32) 


In our writing x = 2, the letters in (31) change from functions of x to 
constants, but then become in (32) functions of 2 through the circumstance 
that Z is capable of taking any value. The equations (32) must be identities 
in %, which makes it permissible, as will be done, to differentiate them any 
number of times. 

It is to be seen that in (32) we have sufficient as well as necessary con- 
ditions for the subsistence of (iii) under the conditions (i) and (ii). For (32) 
expresses that the derivatives of all orders of the first member of (iii) vanish 
for = 2; this must cause the first member of (iii) to be identically zero in x. 

7 
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We have therefore to undertake the study of the equations (32)—an infinite 
system of linear equations in the @’s. As in Part I, all depends on the rank 
of the matrix 


A, Ay 

B,---+ Bn 
(33) 

1 Cn 


It will prevent circumlocution to say that every determinant of higher than 
the nth order in this matrix is equal to zero. 
In the series of sub-matrices of (33), 


|ABI, |ABCI,..., 


let the one of k rows 
|AB..-K 


be the first which is equal to zero (in which every determinant resulting from 
the suppression of columns is equal to zero): 


(34) |AB.-- K|=0, |AB.--- #0. 
According to the agreement just made, this must happen for k = n+1, if 


not before. 
Under (34), the letters K will be linear combinations of A, B,..., J: 


Ki = Ai tos, Bit 


where the o’s are functions of x). Then by the recurrence formulas (16), the 
next letters Z are linearly composable of those preceding them: 


Li = 01 A; +(03+0:)Bi+ + + Ox—2) Jit on-1 Ki; 


and the same is seen to be true of every row in (33) from the K row on. This 
is to say that the first k—1 equations of (32), 


D> Ani = 0, Bia = 0,..., = 0, 


will imply all the subsequent ones. 
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In this way our necessary and sufficient condition—the subsistence of the 
infinite system (32)—resolves itself into a disjunction of conditions as follows: 

In order that the w’s defined by (i) and (ii) satisfy (iii), it is necessary 
and sufficient that one or another of the following n+1 mutually exclusive 
conditions be verified: 


(1) |4| = 0; 
(2) |AB| = 0, |A| +0, 
= 0; 
(35) (3) | ABC| = 0, | AB| + 0, 


> Aa; = 0, > Bia; = 0; 
(k) |AB---K|=0,  |AB---J|+0, 


> Aa; = 0, ey > Jia; = 0; 


and so on to 


(n+1) |AB---N| +0, 


> Aa; => 0, > Nai = 


This is one form of complete solution of the problem formulated at the 
beginning of this section. But the problem presents a dual aspect. 

Subtract from each of the equations (32) the derivative of the preceding. 
There results the new system 


(32’) > Ahi = 0, > = 0, > Cifi = 0, 
where 

j=n 
(36) = —aj+ = 

j= 


Applying the same procedure to the equations (32’), and so on indefinitely, 
we get the doubly infinite array of equations 


90 JESSE DOUGLAS [January 
> Ai a = 0, > Bi = 0, > = 0, 
(37) LAA=0, 
DA vi = 0, Bini = 0, 


where the y’s are derived from the ’s, the 0’s from the y’s, etc., by the same 
formulas which generate the 4’s from the e’s. 
Now this array of equations may as well be generated by its first column 


(38) D> = 0, > A: fi = 0, > Ayi=0, 


as by its first row. For by adding each equation in the first column to the 
derivative of its predecessor, the second column of equations results, and 
iteration of this process gives the whole array. 

Since the equations (38) thus imply and are implied by the equations (32), 
they represent, like (32), a necessary and sufficient condition for our problem. 
And like (32) they are equivalent to a disjunction of mutually exclusive con- 
ditions, namely 


(1) |a| = 0; 
(2) = 0, +0, 
(39) > Aa = 0; 
(3) \aBy| = 0, + 0, 
DAs =0; 
and so on to 
(n+ 1) $0, 


> Ava; = 0,---, DAM = 0. 


It is easy to prove through (37) that the case (k) of (35) implies the case 
(n —k-+- 2) of (39) except for its inequality, and vice versa. For this reason 
we need never use matrices of order greater than 4(n-+ 2). Moreover, the 
elements «, 8, 7,... may be much simpler than A, B, C,.... These remarks 
will be of great advantage to us in the applications that follow. 


| 
7, 
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8. WHEN THE BASE MANIFOLD IS A POINT 


In the problem of normal congruences, the recurrence formulas for 
B,yv,9,... are 


= — +a, —a%, 

hh + + Foes + Foes, 

fa = +G,0, + Geer 
By = — + —Fyas — 

+ Fytts 0% os +(Fot 


the accent denoting the operator (0/07) + p(@/a y) + q(4/az) + p) 
+G(a/dq). Also, the equation > Aj = 0 disappears identically, this 
corresponding to the fact that in every case the congruence starts orthogonally 
to its base manifold. 

Our four problems of the point, plane, sphere, and straight line are each 
distinguished by a particular form of the functions «. 

For the point as base manifold, we have (see (30)) 


(41) a, =0, a2 =0, =—0, =0, og—1. 

Calculation gives 

A2=0, AB=1, &=—0, b= 

=2, Fp, 1 = 
¥5=Gp, = Gq) + Fy t+ Pot 


“1 
(41”) 


0; 
—F, 


—3G/+F, 
245 —3F, —3F) (Pot 
—Gp +2G,+2Gp(Fot+ Gy), 
é, = 
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It is easily verified that here, besides > Ai a; = 0, we have > Bi a; = 0. 
Hence, by (35), if 
|AB| 0, 
or if 
|ABC| = 0, |AB| +0, 


the congruence determined by an arbitrary point of space will be normal. 
' Thus, in every natural or quasi-natural family the congruence based on an 
arbitrary point is normal. 

We have next to consider 


|ABCD|=0, |ABC|+0, 


These equations written in expanded form would be very complicated on 
account of the complication of the explicit expressions of the C’s and D’s; 
but by the remarks at the end of the preceding section they imply 


(35) (4) 


| = 0, 
(39) (4’)* 


and, conversely, (39) (4’) implies (35) (4) except for the condition |4 BC| + 0, 
since in fact |a By| + 0 (thus completing the system (39) (4)), indeed 


(42) (a, Bs 76) = —2. 


(39)(4’) gives the following system of four partial differential equations 
for F and G: 


Fy (Fp + Gq) +4F,—2( t+ t+ FF q+ = 0, 
(43) Gp (Fp + Gq) + 4 Gy— 2 + p Gpy+ pz + + = 0, 
p?) G+ 2(pG—qF) = 0, 


pGz—qFz—Gyt+ F, = 0, 


* By this notation we denote (39) (4) without its inequality, |«fy| +0. 


‘ 


| 
| 
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Sg from the solutions of which we are to exclude those of |ABC|—0O. The 
a existence of a solution of (43) which is not simultaneously one of | 4 BC| = 0, 
that is, not natural or quasi-natural, is proved by the example 


a There are no further possibilities here than those already enumerated. For 
S the next case is 

4 |ABCDE| = 0, |ABCD| +0, 

(35) (5) 


> Aa; = 0,..., > Dia; = 0. 


But these conditions imply (39) (3), which includes 


|aBy| = 0; 

whereas 

(42) (a; = —2+40. 

p 9. WHEN THE BASE MANIFOLD IS A PLANE 


We write the equation of the plane in the form 
(44) —gpl(y,z) = —(ay+bz+0¢). 


The @’s are given by (12), where we write r = s = ¢ = 0, and find 


a= 4G, 


(45) 

“14 —= —pF, pG, ao =0. 
By applying the formulas (40) the 4’s are found to have the values 

= —qF.—pqFy+ (1+ FG, 

| (45") Bs = —qGr—pqGy+ (1+ p*?)G.—@, 

As = F’, 

Bs = 

Bo = G(qFy—pF:) + F(pGz—qGy). 
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We omit the calculation of the higher letters. 
Passing over the obvious case of natural families, we must next consider 


|ABC| = 0, |AB| +0, 


> Aa = 0, > Ba; = 0. 


(35) (3) 


p 2 A; a; = 0 is satisfied identically, in virtue of the orthogonality of the 
congruence to its base plane, while > Bj «; = 0, which by (22) and (45) is 
in the present case 


pGe—qFr—Gyt+F: 0, 
can be shown to be a consequence of the conditions 
|ABC| = 0, |AB| +0. 


For under these conditions, the C’s are linearly composable from the A’s 
and B’s. Since, by (20), (22), As = 0, Bs = 0, we must have Cg = 0. By 
the sixth formula (21) (write B, C for A, B) it follows that B, — B,. But, 
according to (20), As = Ay. Therefore, C,; = C,. This gives, by further 
reference to (21) (with B, C for A, B), 


2 Bi+ G,Bs— Bs t+ Gp Bs+ (Fy + Gz) Bs = 0, 


which, reduced by (22), is 


pGr—qFr—Gy = 0. 


Therefore, in a quasi-natural family the curves orthogonal to an arbitrary 
plane form a normal congruence. 

There are three further possibilities here, the conditions for which are 
given respectively by (4), (5), (6) of (35). We have verified the effective 
existence of the first of these by the example 


12 12: 
= y(l+y = @, 


at+ez 


(Fay 
| 
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4 described, in another connection, in the introduction, but have not been able 

Vs to settle the existence question for the other two types.* 

= If we approach the problem from the dual side of the «, 8,y,..., the first 

# case arrived at is 

= 0. 

This gives a system of partial differential equations in F and G, whose 
solution is 
pate _ 
’ 
(46) 

WES) ’ 

where 

§=atpyteaz, 

' It can be proved that this case is obtainable in the most general way as 
follows: distribute the o* planes of space into o? sets of o' each, and 
construct for each set of planes the oo” orthogonal curves. The type (46) is, 
in other words, characterized by the property that every plane determines 

. a normal congruence in which the other orthogonal surfaces are also planes, 

10. WHEN THE BASE MANIFOLD IS A SPHERE 
For a sphere of radius R with its equation in the form x = — g(y, 2), 
pq R 
Hence, by (12), 
a, = 
(47a) ay = qF, 

3 1 2 2)"/s 

*A promising approach is to attempt to determine the arbitrary functions g and ¢ in 
the equations (46) below so as to satisfy the conditions of (35) (5), (35) (6), respectively; 
but the calculations necessary to carry this through seem too long. 


/ 
| 
| 
| 
| 
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_ +p +a)” 
R 


1 2 2)'/2 1 2 2)2 


Using the superscripts ¢, 7, p to denote quantities relative to the sphere, 
plane, and point, respectively, we see by reference to (41), (41’) and (45) that 


where 


i= 


2 
) 


that is, the @’s for the sphere are linear combinations of the «’s for the plane 
and the «’s and &’s for the point. On account of the linear homogeneous 
character of our entire problem, it follows that if arbitrary points and planes 
give rise to normal congruences, the same will be true of an arbitrary sphere. 

Therefore, by the results of the preceding two sections, 7f the family is 
natural or quasi-natural, every sphere gives rise to a normal congruence. 

We now show that the natural and quasi-natural families are the only ones 
in which the curves orthogonal to an arbitrary sphere form a normal congruence. 

For if the normality property subsists with respect to an arbitrary sphere, 
it must subsist with respect to arbitrary points and planes; we then have 
by (37) 


DAe?=0, LAs”=0, =0, = 
=0, SBA” =0, =0, DY Bee 
DC: al” 0, = 0, > Ci yi — 0, > C; a” — 


(i=1, 
It follows from this system of linear equations that either 


lal?) BP — 0, 


96 
(47b) pG, 
2 
0, 
0, 
0 
|ABC| = 0 
or 
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Under the first condition the family is natural or quasi-natural. 
The second gives, by (41), (41’), (41”), (45), the system of partial differen- 
tial equations 


(1+p?+q°) F,—2qF = 0, 
(48) (1+ = 0, 

(1+ p?+q*) Fp—2pF = (1+ p?+ 9°) G@,—2qG, 
which together with 

> B, = 0, 
whose expansion by (22) and (45) is 
(48’) pGr—qF.—Gyt = 0, 
determine for F' and G@ the forms 
F = (Ly— +9"), 


= (Lz —qLr) (1+p?+q°), 


that are characteristic of natural families. 
This completes the proof of the theorem stated above. 


11. WHEN THE BASE MANIFOLD IS A STRAIGHT LINE 
Consider the congruence in a system of o* curves which is determined by 


orthogonality to an arbitrary straight line 


y = arte, 


ba+d. 


If 1: p:q is a direction perpendicular to the line, 


l1+ap+bq = 0. 


= 
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The last three equations determine y, z,q in terms of a and p, so that x 
and p may be used as the parameters of the congruence. The ’s are then 
the determinants of the matrix 
Yr Ze Ya 
| Yp Zp 


The initial values of the w’s are found to be 


(49) a; = a, 


where 


(49,) 


1+ p*, as 


2 2 
= pq; 


3 3 
a; = pq, = 0, 


(495) 
a? =149, =0, 


A necessary and sufficient condition that the congruence determined by the 
straight line be normal is given by the infinite system (32), which here is 


at > Aa +ab> Ape? +? > Aa? = 
a? Bia} +ab +0 LB ai? 


a> C; a + ab C; af? +b? Zz C; 


If every straight line gives a normal congruence, these equations must 
subsist for arbitrary values of the ratio a:b; we must then have 


= 0, =0, a = 
(1) (1) (1) 
=0, =—pq, = —pF; 
P=0, of — 
(49,) 
0, 
0, 
(50) | 
— 
| 
| 
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( (2) (8) 
LAe?=0, =0, 

2 (8 
=0, DBeP =0, =0, 


a) 0, a 0, «> 0, 


(51) 


Subtracting the derivative of 


pe} a) = 0 


from 


 _ 
C, = 0, 
we obtain 


2! DB, =0, 


where the letters 8™ are derived from e™ by the formulas (40), and have the 
values 


= —(1+p), = pF—(1 +p) G, 
(53,) BY = pF—pqFy, —= —qF— pG + pqG,, 


BY = F*+ pF, — Fy+ pGF, —pFG,. 
The equations 
(52) DBe=0, DBae=—0, 


together with (52’), furnish—when the values of the letters are introduced 
by means of (22), (49,), (492), (493), (53,)—the same system of partial dif- 
ferential equations which have already appeared as (48), (48’) and which 
determined for F' and G@ the forms characteristic of natural families. 

If every straight line gives rise to a normal congruence, the family must be 
natural. 

Since the equations (50) are quadratic in a:b, if they are satisfied for three 
values of a:b, they are satisfied for all. Therefore, if the straight lines 
of any triple complex (three lines in each pencil) produce normal congruences 
the family must be natural. 

Any triple complex of curves will serve as well as straight lines. We omit the 
proof, 


| 
| 
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It is sufficient to characterize a family «* curves as of the natural type that 
the two complexes of straight lines parallel to the xz and xy planes, respectively, 
give rise to normal congruences. For then the equations (50) are satisfied for 
a = O and for ) = 0. This gives the two infinite systems of equations 


> Ai = 0, > Ai = 0, 
> Ba = 0, Ba? = 0, 


LC 0, a= 0, 


the analysis of which necessitates for F' and G the forms typical of natural 
families. 
CotumsBiA UNIVERSITY, 
New York, N.Y. 
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THE EQUIVALENCE OF CERTAIN REGULAR 
TRANSFORMATIONS* 


BY 
L. L. SILVERMAN 


1. Introduction. The transformation 


(4) v(x) = | y) u(y) dy, 


or symbolically, v = A(u), has been studied in special cases by Landau,+ 
and in the general case by the author.{ It is assumed that u(x) is bounded 
and integrable, >a => 0, that k(x, y) is integrable in y for each positive x, 


0<d<y<~z, and that { |k(a, y)| dy converges for each. positive The 


0 
function k(x, y) will be called the kernel and the symbol [«, k(x, y)] the 
matrix of the transformation. The transformation is regular if the existence 
of lim,._,.. (x) implies the existence of lim,_,,, v(x) and the equality of the 
limits. Examples of regular transformations are 


E: [1,0], M: lo, +], 


the transformations of Cesaro of order r, 


r—1 
(1) C,: fo, £(1— 2} | 


and the transformations of Hélder of order 7, 


1 1 x | 
(2) H,: lo, (log 


For r = 1, we have C, = H, = M. 
* Presented to the Society, April 26, 1919, under the title Regular transformations of 
divergent series and integrals. 
7Sachsische Berichte, vol. 65 (1913), p. 131. 
t These Transactions, vol. 17 (1916), p. 284; Annals of Mathematics, ser. 2, 
vol. 21 (1919), p. 128. 
101 
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A sufficient condition* for regularity is 


a 
(i) k(x, y)| dy converges, a> 0, 
0 
(ii) lim fixe») dy = 0, 
0 
(3) 
(iii) y)\|dy<N, 
0 
(iv) lim free, y) dy = 1—e. 


0 


In a previous paper? the author has discussed a special matrix in terms 
of a function of a complex variable z, and has obtained conditions for the 
regularity and equivalence of certain transformations in terms of the corre- 
sponding functions of z. In order to avoid the use of complex numbers it is 
proposed to define the matrix [«, k(x, y)] in terms of the real function f(x) 
satisfying the following conditions: 


(i) f(x) is continuous, 0< 2 <1, 
(ii) J'(z) is continuous, 0< <1, 
(4) (iii) f(0) = 0, 
1 
(iv) fre dx converges. 


A function satisfying these conditions will be called absolutely regular. We 
then define 


6) «=1-f0), key =—s(4); 


x 


*These Transactions, vol. 17 (1916), p. 292. 
tAnnals of Mathematics, loc. cit., p. 134. 


| 
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so that solving for the function f(a), we have 


r 


(6) S(z) = | k(1.s)ds. 
rr 
We now state the theorem 
THEOREM 1. If the function f(x) ts absolutely regular, then the corresponding 
transformation is regular. 


Zz 


To prove this theorem, define = | dt,0<2 <1; O(0) = 0. 


u 
Then O(a) is continuous, 0 < 2 < 1. We now obtain from conditions (3) 


a ax 
kis,y) dy = | ds = D| 
e 
a 


lim | k(av,y)\dy = lim = 0, 
ra we r—> 


# 1 
dy t's) de = @(1), 
0 
1 
J [risvas = fil) = 


Thus the theorem is proved. 

2. The product transformation. We now consider three trans- 
formations A, B, C corresponding to the absolutely regular functions /(2’), 
g(x), h(x), and inquire as to the form of i(z) when C= BA. We have 


xr 


= +{ kia. y) uly) dy 


(A) 


1 
= 


ns 
is 
q 

| v0 

= 
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1 


wa) Bula) + f ar 
1 1 


(B) «Bula)+ u(as)ds +a | g(s) ules) ds 


0 


1 1 


+ lim | [ ds dt. 


0 


Now letting ¢s = y in the double integral, and then using the abbreviations 


F(y, t) = 


t 


O(d.t) = | F'(y, t)dy. 
the double integral becomes 


1 


(7) lim lim @ (0, ¢) dt. 
e—>0 


€ 


Now holding « fixed, and letting P be an upper bound of w(a)|, and @ the 
maximum of |g’(t)! in the interval («, 1), we have 


@(d,¢t)—@(0.1t) < F'(y, t) ly < PQ (7) dy 


> 


| t'(s) ds < PQ | t'(s) ds< 


provided 6 < d,, where 0, is independent of ¢. Hence lim;_,, @(0, ¢) exists 
uniformly in ¢, e <= ¢ <1, and 


| 
I 
| 
0 
a 
nt 
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1 1 
| lim ¢) dt = lim @ (0, t) dt 
é—>0 


so that (7) becomes 


™ 


1 t 


lim lim F'(y, t) dy dt 


1 t ft 


== lim Fiy,+t)dydt+ lim lim F(y, t) dy dt. 


e—0 
é a 


1 


Now the second term of the last expression is zero; for, letting j S'(s)\ds= R, 


we have 
at 
F(y, t)dydt| <= P St dy dt 
1 
asdt<P { f ds dt 
alt 


PR g(t); dt, 


and the last expression approaches zero*, as 6 and « both approach zero. 
Hence (7) reduces to 


1 t 1 1 


lim F(y,t) dydt = lim F(y, t) dt dy, 
0 0 


*It has been assumed that d = ¢; the case d < ¢ would produce only a change in sign 
in the preceding inequalities and lead to the same conclusion. 


] 
e @ 
| 
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and returning to B we may write 


w(x) = (s) u(ae) ds +- a u(as) ds 
1 


0 s 


Identifying this with 


0 


we have 
(8) y = af, or = FU) gQ), 
1 
(9) h (x) = + (x) + (7) at. 


r 


Letting z/t — s, we find* 


(10) h'(x2) = ag Bf’ jz : q (- ds. 
8 
xr 


Hence we see that the transformations 4 and B are permutable,t that is, 
AB = BA. It follows from this that all absolutely regular transformations 
are consistent.t 

Returning to (9), we have 


r xr 1 


h(x) = | h'(t) dt = Bf(a)+ag(a)+ ds dt. 


* Cf. Nielsen, Handbuch der Theorie der Gammafunktion, p. 119. 

7 Professor W. A. Hurwitz has proved and communicated to me the theorem that a necessary 
and sufficient condition that the transformations A and M of § 1 be permutable is that the 
kernel of A be homogeneous of degree — 1. 

} Hurwitz and Silverman, these Transactions, vol. 18 (1917), p. 7. 


= 
a 
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Now 
whence 
1 
, 
(11) h(x) = f+ (s) ds. 
Similarly 
1 
(12) h(x) = [1 — g(x) +f (x) + fo(2)r (s) ds. 


r 


Letting « == 1 in either (11) or (12) we obtain (8). 

Suppose now that f(x) and g(x) are absolutely regular; then h(x) also is 
absolutely regular. For h(x) clearly satisfies the second and third conditions 
of (4). As to the fourth condition, we have 


1 


é é 
1 1 


+f (=) dt dx. 


€ x 
Now, interchanging the order of integration in the double integral, making 
1 


the substitution « = yt in that integral, and letting R = { I’ (s)| ds, we 


0 


obtain for the value of the double integral, 


1 1 1 1 1 
(t) (y)| dy< |g’ (#)| oi aya =R ig’ (t)| dt ; 
eit € 0 


1 x 


hence |h'(x)| dx converges. Finally, since |h’(#)| dt is continuous, 


0 0 
0<2<1, it follows that h(x) is continuous, O<x<1. Thus h(z) is 
absolutely regular. 
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We shall now define an absolutely regular transformation as one which 
corresponds to an absolutely regular function, and collect the results of this 
section in the following statement: 

THEOREM 2. Jf the functions f(x), g(a), h(a) correspond to the transforma- 
tions A, B, C respectively, and if C = AB, then h(x) is given in terms of f(x) 
and g(x) by either of the formulas (11), (12). If f(x) and g(x) are absolutely 
regular, then h(x) also is absolutely regular. All absolutely regular trans- 
formations are permutable and hence consistent. 

3. Inclusion and equivalence. We shall hereafter denote by the symbol f 
the transformation corresponding to the function f(~). The transformation f 
is said to include the transformation g whenever f evaluates the limit of any 
function evaluated by g, and to the same value; in symbols, f>g. If each 
of two transformations includes the other, they are called equivalent and we 
write* f= 4. 

We shall now show that in order that the transformation / include the 
transformation g it is sufficient that there exist a solution f(x) of the integral 
equation (11) or (12) which is absolutely regular. To see this, let w(x) be 
any function transformed by h into v(x) and by g into w(x); i.e., h(u) =v 
and g(u) = w. Then f(w) = fg(u). But by hypothesis fg = h; hence 
(w) = h(u) = v. It is now clear that, since is regular, lim,_,,, v(x) = 
whenever lim,_,,. w(x) = §; in other words h>g. Abbreviating equations 
(11), (12), by the symbols 


(11) h(x) = g(x) Of (x), 


(12) h(a) = f(x) O g(a). 


we may say 

THEOREM 3. A sufficient condition that the transformation f include the 
transformation gq is that there exist an absolutely regular solution p(x) of the 
integral equation f(x) = p(x) O g(x). 

CoROLLARY 1. A sufficient condition that the transformations f and gq be 
equivalent is that there exist two absolutely regular functions p(x), q(x) satis- 
Sying the equations f(x) = p(x) O g(x), g(x) = q(x) O f(x). 

CoROLLARY 2. A sufficient condition that the transformation f be equivalent 
to the identical transformation E is that there exist an absolutely regular 
solution of the equation f(x) O p(x) = 0. 

4, Examples. 

(i) The function corresponding to the transformation of Cesaro of order r 
is C, (x) = 1—(1—z)’. 

This follows directly from (1) and (6). 


* The notation f = g will indicate the identity of f and g. 


nite 


I 


1924] EQUIVALENCE OF TRANSFORMATIONS 109 


(ii) The function corresponding to the transformation of Hélder of order r is 


xr 


1 1 r—l 
hk, (z) = J log ; dt. 


This follows directly from (2) and (6). 
(iii) The transformations of Cesaro and Hélder of order 2 are* equivalent. 
To prove this we shall prove the existence of two absolutely regular 
functions p(x), g(a) satisfying the conditions = he(x)Op(x), hy(x) 
Cy(z)Og(x). To determine p(x) we have the equation 


1 


1—(1l-—2)? = p log : ds. 
Ss Ss 
Making in the integral the substitution / = 2/s, dividing by z, differentiating 
both sides with respect to z, multiplying by z, and again differentiating both 
sides with respect to x, we obtain p(x) = -~ z*, which is obviously absolutely 
regular. 
To determine g(z) we have the equation 
1 


x—zlogz = 1—(1—r)*+2 4 | ds. 


Making the substitution ¢ = 2/s, dividing by z and differentiating both sides 
twice with respect to 2 we obtain g(x) = 2/2, which is obviously absolutely 
regular. 

(iv) The functions 


correspond to transformations equivalent to convergence and hence equivalent 
to each other. For 


1 
a a 

(x)O (x) — a" (1—a) > a) 1 ds 
J 1—a (1—a)® 


r 


= (). 


The method here employed can be used also to deduce the well known theorem con- 
cerning the equivalence of these transformations for any integral order 7+. The case of 
non-integral order will be deduced more readily from a test for equivalence to be published 
in a later paper. 


| 
| 
“ 
a 
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Now if n>0, a<1, both functions are absolutely regular, hence our state- 
ment is proved. 

(v) The transformation* « E+ (1—«)M is reversible (equivalent to con- 
vergence) when 

This follows directly from example (iv), putting n = 1, a = 1—a. 

5. Transformation of sequences. The results which we have obtained 
in the preceding sections for the transformations of functions hold also for 
transformations of sequences. But inasmuch as a very general treatment of 
this subject has recently been given by Hausdorff,+ we shall consider it only 
briefly. It should be stated, however, that while Hausdorff devotes some 
attention to the question of inclusion and equivalence, he does not consider, 
as we do, the general question of the inclusion and equivalence of absolutely 
regular transformations. 

Let us consider the transformation 


(13) Yan = > (og == 1, 2. 
k= 


where the matrix (a,x), k < n, is a triangular matrix. A sufficient condition 
that two such transformations be permutable ist that their matrices be 
expressible in the form 


(n—1)! 
I) (n—h)! (h—k)! (k—1)! “™ 


We shall restrict ourselves to matrices of this form and we shall define a, 
in terms of an absolutely regular function /(x), 


1 
(15) Ann = 1 | f"(t) dt. 


The transformation so defined is regular§ and will be called absolutely regular. 
Hausdorff considers the more general case where f(z) is a function with 


*I. Schur, Mathematische Annalen, vol. 74 (1913), p. 447; Landau, Sachsische 
Berichte, vol. 65, p. 131. 

7 Mathematische Zeitschrift, vol. 9 (1921), p. 74 and p. 280. 

t These Transactions, vol. 18 (1917), p. 7. 

§ Hausdorff, loc. cit., p. 84. 
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limited total fluctuation and | t”-1d f(t) is a Stieltjes integral. To obtain 
0 

the function h(x) corresponding to the product (c,,) of two transformations 

(dng) and (bax) we need only compute cnn. If f(x), g(x) correspond to (dnx), 

(Unk), we find Cnn Ann ban, or 


0 


1 1 1 
0 0 


where = 1—f(1), 8 = 1—g(1), y= 1—A/(1). Hence we must deter- 
mine a function h(a) such that 


(17) y= @B, ie, = 9), 


1 1 1 


| dt = « | (t) dt+ f'(t) dt 
: 


(18) 


J j g' (t) ds di. 
0 


e 
0 


But such a function h(x) is precisely h(x) as given by formulas (11), (12). 
For, multiplying (10) by 2”? and integrating from 0 to 1, interchanging the 
order of integration* in the resulting double integral, and then in that integral 
making the substitution ¢ = 2/s, we obtain precisely (18). Furthermore, 
letting 2 = 1 in (12), we see that (17) also is satisfied. Finally (18) cannot 
have more than one solution, for if h, (7) is a second solution, we should have 


1 


(h’ (t) — hj (t) dt = 0; 


*The justification for the interchange of the order of integration can be made as on 
page 105. 


and 
1 
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and hence, by a theorem due to Lerch* and Stieltjes,t hj (¢) = h’(#). And 
since h, (0) = h(0) = 0, it follows that h, (x7) = h(z). 

It has now been shown that the results of articles 1-3 hold also for 
sequences. 

6. Conclusion. We have obtained two results in this paper. First we 
have defined the matrix of a transformation for both sequences and functions 
in terms of an absolutely regular function, and have then obtained the same 
formula for the function corresponding to the product of two transformations 
in the case of both sequences and functions. Secondly, we have obtained 
definite criteria (the same criteria for both sequences and functions) for the 
inclusion and equivalence of absolutely regular transformations. In another 
paper we shall consider some further criteria for the inclusion and equivalence 
of these transformations. 


*Rozpravy ceské Akademie, 2d class, vol. 1 (1892), vol. 2 (1893). 
+ Correspondence d’Hermite et de Stieltjes, vol. 2, pp. 337-339. 


DartMoutu CoLLEGE, 
Hanover, N. H. 
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MACLAURIN EXPANSION OF THE INTERPOLATION 
POLYNOMIAL DETERMINED BY 2n+1 
EVENLY SPACED POINTS* 


BY 


GEORGE RUTLEDGE 


1. Introduction. In a recent papert by the writer, the polynomial deter- 
mined by the 2” -+-1 points 


(1) (—nh, y—n), (—h, y-1), (0, yo). (hom), +. (Mh, Yn) 


is written down in terms of the determinant 


1 37 


n' 
1 ge 36 n® 
(2) D=|- eee | == mt 3!5!.--(2n—1)! 


1 g2n 32” n>" 


* Presented to the Society, February 24, 1923. 

7Journal of Mathematics and Physics of the Massachusetts Institute 
of Technology, vol. 2(1922), p. 47. In this paper the cofactors Ay are explicitly 
expressed as follows: 


(j) 


where on r}-+++r2_, represents the sum of the squares of the ea products of the 
(j) 
first integers excepting j, taken —i at a time,it+n. Fori=n, >" Ge 
unity by definition. 
113 9 


ah — C1)" > 
2D (2n)! n—i 
| 
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and the cofactors A;; of its elements /**, as follows: 


PP = 


[January 


2 Ais . Ns Ain | 
lop — +... i)+ 2D (ye (Yn h 
+ (nt 2) + (yet ys + 
A 
+3 p Yyaty n 
(3) 
An 2 Anz n Ann } 
Ann 
2D Y—n —2yo)} 


This formula is comparable with the Lagrange formula in ease of verification 


(independently of evaluation of the determinant D and its cofactors). 


The object of the present paper is to express the coefficient of «” in (3) 
in terms of mth difference quotients, thus obtaining a form of (3) which suggests 


Maclaurin’s series as a limiting case under proper conditions. 


2. Transformation of the coefficients. The scheme of differences to 


be employed is the following: 


Y-3 
A-s 
A-» 
A» 
Y-1 
(4) Yo Ay Ay’ Aa’ 
Ai 
A Ai’ 
Ap Ae" 
Y2 As 
As 
where ys—y = As, ds— 42 = As, ete 
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Between the differences of orders one and three, and between the differences 
of orders two and four, we have, respectively, the following relations: 


= (4-14 A), 
= (4.1+41 ), 
(6) Astdés = D+ (422+ 42 ), 


de = (4-14 41) 4+3(4-1+ + 2(4-2+ ds ) + (42+ ds ), 


do = (do), 
= (240)+ (Ad), 
(6) Avo = (240)+2(40)+ (45:4 41), 


Ast ds = (240) +3( +2( + At’) + (402+ 42), 


Exactly the same relations, of course, hold between the differences of order 
2i—1 and those of order 27-+- 1; and between the differences of order 27 and 


those of order 22+ 2. 
We shall find it advantageous, as will at once appear, to make formal use 
of certain binomial coefficients, and of the notation (4), to write (3) thus: 


= ofp 


1 


- 0 
(4) (9) 


+2 = (7) (40) + ¢ 


9; 


p2i-1 
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The coefficients of (7) are now transformed by successive application of 
(5) and (6) (and the generalization of these relations) until the coefficient 
of x**—! contains differences of order 27 —1 and the coefficient of x?‘ con- 
tains differences of order 27. It will then appear that the differences of lower 
order, though formally involved, have actually been eliminated. 

By use of (5) and the identity 


(7) k+1)- 


we may reduce the expression 


to the form 


(10) | + + a") + + (5) + 
except for a term in if, +- Ai) which by combination with similar terms for 
j =1,2,3,...,n is eliminated from the coefficients of «*, z*,..., as stated 
above, and as will presently appear. 

Repetition of this process yields from (10) 


and so on, the final expression in the sequence being 


In like manner by use of (6) and the identity (8) we may reduce the 
expression 


(13) | (av) + ar) + (1) | 
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to the forms 


and so on, With exceptions of the same nature as in the case of the expression (9). 
The final expression in the sequence is 


(16) J ) cai. 


oJ 


3. Enumeration of the differences. By use of the identities 


we find that the expressions (9), (10), (11), ... contain, respectively, 


(19) 


differences, and that the expressions (13), (14), 15), ... contain, respectively, 


(20) 


differences. 

Consequently, if we replace the expressions in the brackets in (7) by the 
reduced expressions in the higher differences, (7) becomes (apart from the 
omitted differences of lower order) with respect only to the number of dif- 


Terences involved 


117 
and 
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J 
(21) 
+2 fi D | 2i—1 


where, because of the termination, for 7 — j, of the sequences of expressions 
(9), (10), (11), ..., and (13), (14), (15), ..., we have j > 7. 
We shall now show that 


(22) D 2i—1 


and hence that 


) 
=, D 2i—1 (2i)!” 
also that 

A, + ke 1 | 
(2 > = 0, k<i, 
<i D —4 

and hence that 

n 
D 2k | 2k- l A 


We shall find it convenient to introduce the notation (j > 7) 


(26) aij j(2 


In order to establish (22), (23), (24), (25), we have then to prove 


n 


(27) Du Ay = D, 
j= 
and 
(28) > Ajj == 0. <3. 
j=8 
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But the determinant D is readily written in the form 


1 2 3* 4° 
22(2?—1) 32(3?—1) 47(4*— 1) 
0 0 37(3*— 1) (3?—2*) 4#(42— 1) 2") 
(29) D 
0 0 0 4*(4*— 1) (42-2?) 3?) 


the nth row of this form being obtained by multiplying the rows 
of (2) in order phy the coefficients of «*, a*, 2°, ..., 2” in the polynomial 
(a®—1) (a? — —(nm—1)*) and adding. The remaining rows are 
obtained in like manner. If only the first 7 rows of (2) are so transformed the 
cofactors of elements in rows 7 to » inclusive are the same in (29) as in (2). 
From this the truth of (27) and (28) is at once evident. From (24) and (25), 
which are now established, it is clear that differences of lower order are 
eliminated by the transformations of Section 2, as there predicted, and from 
this fact in combination with (22) and (23) we have the following result: 

THEOREM. The coefficient of x” in the polynomial determined by the points (1) 
is the product of the reciprocal of m! and a weighted average of difference 
quotients of order m. 

4. Explicit expansion of P'*"!(;:) in terms of difference quotients. 
In the light of the foregoing theorem the explicit expansion of the polynomial 
P(x) in the manner specified by the theorem becomes important. This 
expansion results from the transformations of Section 2, and is as follows: 


j=i 


(30) 
fA 2D 20 


2i—1)\ 
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Combination of (26) and (30) now enables us to write P&"!(s) in the form* 


Pleni ( x) Yo 


low 
+ Zon 


i 1 


Formula (31) presents explicitly the weightings of the various difference 
quotients in the weighted averages mentioned in the theorem of Section 3, 

For » 1, 2, 3, 4 we have the following numerical results: 

The polynomial determined by three points (n = 1): 


(32) (a) = 


= yo 4 


The polynomial determined by seven points (n 


= 


| 90 2h 90 2h "90 2h 


2 


2!|90 90 2h? 90 2h? 


*For k= 0, 4°: = 0, by definition. 


j+i—1—k 
n 1 n—-i+1 ,{2i—1) alte 1} dad 9; 9 ) Ay 
44 (21-—-1)! (iti-l 
(31) 
Ai 
, 1 
The polynomial determined by Jive points (i = 2): 
16 2h 6 2h f° 
216 6 2h J 
(33) 
L 1 i+ Ai 4 1 do 
3): 


1924] THE INTERPOLATION POLYNOMIAL 


2h* 


5! | 


The polynomial determined by nine points (n = 4): 


12520 2520 2h 


L 174 A-3s+As 18 Ast 
"9520 2h 2520 2h 


Mo 779 


2! (2520 h’ 2520 2h* 


1 
120 2h* 


(120 120 


_ 1 fA 


The weightings of the mean difference quotients of the first and second orders 
in the weighted averages involved in the coefficients of « and a are of 
particular interest, and for low degrees are of practical importance. We 
therefore tabulate these weightings for degrees 2, 4, 6, 8, 10, the weightings 
in any given column being in order of numerically ascending subscripts of 
the mean difference quotients: 


121 
(34) 1 Ao 1 Ai | 
"2590 2h? 220 
AY, 7 , 
1 
5!13 2h° 3 
1 
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Weightings of first Difference Quotients 


Degree2 | Degree4 | Degree 6 | Degree 8 


Degree 10 
- 


| 
1.166666 | 1.233 333 1.269 047 61 | 1.291 269 84 
| — 0.166 666 | — 0.266666 | --0.33095238 | — 0.375396 82 
0.033 333 0.069 047 61 0.100 793 65 
— 0.007 14285 | —0,.018 253 96 
0.001 587 30 


Weightings of second Difference Quotients 
Degree 2 


| Degree4 | Degree 6 


Degree 8 | Degree 10 
= | 

1.26904761 | 1.291269 84 

| — 0.166 666 | — 0.255555 | —0.309 126984 | — 0.344 682539 


0.022222 | 0.04365079 | 0.061 428 57 
| 


1.166 666 | 1.233 333 


| 
| 


| — 0.003571 428 | — 0.008 650 793 
| 0.000 634 920 


By means of (36) and (37) the first and second derivatives of PP?” (2), 
n = 1, 2, 3, 4, 5, at the point (0, y) are quickly determined without com- 
puting differences of higher order than that of the desired derivative. The 
values given in (36) and (37) are readily checked by taking for y_», ..., y—1, 
Yor Yi» +++, Yn the values, for = —n,..., —1,0,1,..., m, respectively, 
of any polynomial (for example, «”) of degree less than or equal to 2. 

5. Derivation of Stirling’s form of P!"!(z). The polynomial P®”! (x) 
is derived in the foregoing by methods in no way dependent on the classic 
formulas of Lagrange and Stirling. Stirling’s formula, on the other hand, is 
very readily derived from (31). 

We shall use the customary notation 


4it+A ” 


(38) 


From (32) we have 


2 


0 . 


1 
(39) PP) (zx) + Ao h + 2! A 


122 
| 
1.000 000 
(36) | 
| 
1.000 000 
(37) | 
| 
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If to (39) we add a polynomial of degree 4 which has for its terms of the 
third and fourth degree the terms of the third and fourth degree of P'*) (2), 
as specified by (33), and which vanishes for z/h = —1, 0, 1, the difference 
between the polynomial thus obtained and P!) (a) will be of degree 2 at most, 


and will vanish at three points. The new polynomial 


1 ma (a 


is therefore identical with P!)(z). 
Since, for « = 7 = n, formulas (30) and (31) yield 
2nAnun (2n—1] Ann (2n] 
(41) 


[2n—1) 
(2n—1)! 


1 


(2n)! 


the argument by which (40) is obtained from (39) may be extended indefinitely, 


yielding the well known Stirling interpolation formula. 


MASSACHUSETTS INSTITUTE OF TECHNOLOGY, 
CAMBRIDGE, Mass. 
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ON COVARIANTS OF LINEAR ALGEBRAS* 


BY 


C, C. MACDUFFEE 


INTRODUCTION 


This paper is concerned with covariants and concomitants of linear 
algebras in which neither the commutative nor the associative law of multi- 
plication is assumed to hold. It is shown in § 2 that every algebra has 
associated with it a trilinear form whose covariants coincide with the 
totality of covariants of the algebra. In § 3 two covariants are calculated 
whose identical vanishing indicates, respectively, that multiplication is 
commutative and associative. In §§ 4, 5 the notion of identical equation of 
a linear algebra is generalized, and a method is developed of characterizing 
by covariants the properties of linear algebras with respect to these equations. 

In the concluding paragraphs 6 and 7 some special cases of the above 
theory are worked out, and two points of contact with the existing literature 
are found. 

CONCOMITANTS OF LINEAR ALGEBRAS 

1. The definition of concomitant. Consider the linear algebra in 
m units €,, @, ..., @n Whose general number and multiplication table are 
given by, respectively, 

k=n 


2) GE = Cijk Ck (i,7 Rs 


The coefficients 2;, cx are elements of a general field F’. 
We apply to the units the linear homogeneous transformation 


j=n2 
(3) ei a= Ci 


where the «; are independent variables in F. Since the general number (1) 
is to be unaltered by transformation (3), its coefficients 2; are subject to 
the induced transformation 

i=n 


i=1 


*Presented to the Society, December 28, 1922. 
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That is, the coefficients x; of the general number (1) are transformed by (3) 
contragrediently to the units e;. 
We define the elements cijx by the relation 


k=n 
dg = D> da (4,9 = 1, 


and find by making use of (3) and (2) and the fact that the units are 
linearly independent that the cj and cj are connected by the relation 


a Cijk = Hip &jq 
k 

This is equivalent to 


(6) = 2 Ain Ajg Cyn (p,g,r = 1,...,M), 


’ 


where Aj, is the cofactor of «;, in the determinant @. 

We define a concomitant of the linear algebra to be a function F’ such that 
a relation 
holds identically in view of (6), the x’s being cogredient with the coefficients (4) 
and the w’s being cogredient with the units (3); K is a function of the coeffi- 
cients ay of transformation. In particular if F' involves only the c’s it is an 
invariant; if it involves only the c’s and z’s it is a covariant; if it involves 
only the c’s and w’s it is a contravariant. 

Invariantive functions which involve the units e; have been called vector 
covariants by O. C. Hazlett,* who has studied many of their properties. 
Evidently such vector covariants are included in the above definition of 


concomitant. 
2. The fundamental trilinear form. Consider the trilinear form 


n 


where the w’s are independent variables cogredient with the units, and the z’s 
are cogredient with the coefficients (4). The induced transformation deter- 


*These Transactions, vol. 19 (1918), p. 408. 
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mined by (7) is precisely (6). We call (7) the fundamental trilinear form* of 
the algebra. The following theorem is now evident. 

THEOREM 1. The totality of concomitants of any linear algebra is exactly the 
totality of concomitants of its fundamental trilinear form. 

Thus the problem of finding the concomitants of a linear algebra is reduced 
to the more familiar problem of finding the concomitants of an algebraic form. 
Certain known properties of concomitants of algebraic forms must be true in 
the case of linear algebras, as for instance the fact that K is a power of «, 

3. Concomitants which characterize commutativity and asso- 
ciativity. A linear algebra is commutative provided that the units comply 
with the condition 

= 


This condition on the units is readily found to be equivalent to 


(8) Ciik — Cik = O (i,j,k =1,..., 0). 
From (6) we obtain 


Cijik — = (Cpgr — Copr) (i,j, h 


& 


The coefficients of the @’s in this expression are precisely the left members of 
conditions (8). 
By a second transformation of determinant 8 we have 


That is, the equation 


ark ( Cpgr — Cor) = Brk Copr) 

holds identically in view of the relation 

ax = D ru Bir 
J 


which defines the y’s, and a relation analogous to (6) which defines the cj. 
Thus the « are transformed by the y-transformation cogrediently with the 


*This form is used by Frobenius, Theorie der hyperkomplexen Griffen, Sitzungs- 
berichte der kéniglich preuBischen Akademie der Wissenschaften, 
1903, p. 506. 
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units (3) for every k and the expressions Ay,/a@ are transformed cogrediently 
with the coefficients (4) of the general number. Hence 


(1) (2) 
(9) p> Tp Iq Ur (Cpqr — Cupr ) 


is an absolute concomitant, and we have 

THEOREM 2.* A necessary and sufficient condition that the algebra (2) shall 
be commutative is that the concomitant (9) shall vanish identically. 

An algebra is associative if and only if 


ej)ex = ex) (4,j,k = 


This is equivalent to 


f=n 
(car ong cit) = 0 


(10) 


From (6) we obtain 


& a g 


As in the preceding paragraph we see that 


(11) Lp Ly Lr Us > (Cpag Cgrs— Cpgs) 
g 


is an absolute concomitant whose coefficients vanish under conditions (10). 
Therefore we have 

THEOREM 3.* A necessary and sufficient condition that the algebra (2) shall 
be associative is that the concomitant (11) shall vanish identically. 

4. A generalization of the notion of power series. In an algebra 
in which multiplication is not always associative, a power x” of x may be 
defined as a product of n equal factors x grouped according to any definite 
scheme. For example, there are 5 distinct fourth powers of x, namely 


Let p, be any hypercomplex number. We shall define a power series in p, 
of order r as an ordered set p,, po, ..., pr Of powers of p, such that every pi 


*These results are also readily obtainable by symbolic methods. 


2, ..., 2). 
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is a product of two members (not necessarily distinct) which precede it in the 
series. In particular the right- and left-hand powers of x 


= g1.2, = = 1,...,7) 


form power series in x. 

5. A method of deriving a class of covariants. Consider any 
particular linear algebra A’ in n units ej, e2,...,¢,, any polynomial pj 
and any power series pi, p2,..., p> Where r< nm. It may or may not 
be possible to transform the algebra A’ into an algebra A in which 
Pi» Pe, +++, pr are linearly independent. The property of being so trans- 
formable is obviously an invariantive property of the algebra A’. For if 
T is a transformation carrying A’ into A, we may write (A4’) 7 =A, 
If now (A’)S = A” is any arbitrary transform of A’, we have 


(A”") = A, 


That is, a transformation S~'7' exists which will carry A” into A. 

We shall now find a rational integral covariant ® of the algebra A’ 
whose identical vanishing is a necessary and sufficient condition that 
Pi, P2; +++, pr be linearly independent for every transform A of A’. 

If it is possible to make the transformation (A’) 7 =A so that p,, po, ..., pr 
shall be linearly independent, it can be made in such a way that 


Po = C2, Pr = Gy 


for every p; is expressible as a linear function of the units. Since p,, po, ..., pr 
form a power series, this implies that 


Gi = Oj Ck 
From (3) and (5) we have 


= &jq &ks Cqsp Cp 
p q7,8,p 


and, since the units are linearly independent, 


n 


> &ks Cysp Yj; k<i; j= 2, eee 
s=1 


(12) ty = 
q 


1 
J 
d 
t 
{ 
( 
( 

( 
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This is a recursion formula for the i <r, in terms, ultimately, of the 
The determinant « of transformation 7’ may by means of (12) be written 


(13) @ = Cogs) =—rtl,...,n). 


If this polynomial is not identically zero in the field F’, it is possible to 
choose a set of parameters a;, ejx,,j>7, in F such that « + 0, and 
then from (12) calculate the remaining parameters ej, 7 = 2, ,r, of 
a transformation 7' reducing A’ to A. On the other hand, if ® =O no 
such transformation is possible. Then a necessary and sufficient condition 
that T exist is that (13) shall not vanish identically in F. 

Suppose now that the units be subjected to the transformation 


(14) 


of determinant y + 0, the 7; being otherwise independent variables of F. 
The resulting transform of A’ we shall call A”. The units are now ej’ and 
the coefficients cjj,. The situation is formally as before, and the determinant 
of a transformation 


carrying A” into A is 
B= (Bi; Bix; Cpas) (i,k, p,q,8s=1,... 
Since a = y8, it follows that 
(15) (a5; Cpgs) = yO(Bu; Bin; Cpgs)- 


This is an identity in view of the relation 


j=n 

ein = > Bij 
j=! 


The transformation on the x’s induced by (14) is 


= 
ef => (G=1,...,n) 
J=1 
=> Bye = 1,...,%) 
j=!1 
“a 
j=n 
J= 
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Let us denote by 2’, fori = 1,..., m, sets of variables cogredient 
with xj. Then we have by a mere change of notation 


(16) a”; Cpqs ) = yD aD"; Coas)» 


which is identically true in view of the relation 


j=n 
= vik xj? (é, 1, 2). 


Hence we have 

THEOREM 4. ax”; is a rational integral relative covariant 
of weight 1 in n—r-+ 1 cogredient sets of variables whose identical vanishing 
is a necessary and sufficient condition that the series of powers pi, ..., pr 
shall be linearly dependent for every transform A of the algebra A’. 


SOME PARTICULAR EXAMPLES 


6. The rank covariants. It was noted in the preceding paragraph that 
the right- and left-hand powers of x form powerseries. For every linear algebra 
there is an equation of minimum degree in right-hand (left-hand) powers of x 
satisfied by the general number ~z of the algebra, called the right-hand (left- 
hand) identical equation or rank equation.* The degree of this equation is 
called the right-hand (left-hand) rank of the algebra, and is known to be an 
arithmetic invariant. By the method of § 5 of this paper we can find a co- 
variant ®,; whose identical vanishing is a necessary and sufficient condition 
that the right-hand (left-hand) rank of the algebra be less than 7. If now we 
form the sequence of covariants (®,,,, Dy n—1,..., Pn,2), the subscript of the 
first of these covariants which does not vanish identically is the right-hand 
(left-hand) rank of the algebra. By this means it is possible to replace the 
arithmetic rank invariant by an invariantive condition depending only upon 
the constants of multiplication cx. 

7. The characterization of algebras of rank 2 with a principal 
unit. If an algebra has a principal unit ¢& such that ¢& 2 = xe = «x for 
every number ~ of the algebra, its multiplication table is given by 


k=n 
= =, Cijk Ck ( ciok = Cok = Oix ; i,j — 0, n) 


* L. E. Dickson, Linear Algebras, Cambridge Tract No. 16, Cambridge, 1914, p. 23. 
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where 6, is 0 or 1 according as 7 + k or i=k. To such an algebra it is 
usually more convenient to apply, not a general linear homogeneous trans- 
formation, but a transformation of the type 


ej (ax, = Ox; = 


which leaves the principal unit invariant. Evidently all the results of this 
paper hold for algebras having a principal unit under transformations of 
this type if we extend the range of the subscripts to 0, ..., and sub- 
stitute dy, for cio; and con, and do, for eo; throughout. 

By way of illustration of our theory, we may construct a covariant My; 
whose identical vanishing indicates that every number of the algebra satisfies 
a quadratic equation. If the rank is > 3, then 1, x, x* are linearly independent 
and may be taken for the units e, e,, eg. Corresponding to (12) we have 


Cjki 


The determinant « of the transformation may be written 


i=1 
where A»; is the cofactor of a; in a. Then we may write 


n 


e=> D> Adj 


i=1 j,k=0 


Since cjos = coi = Oy, it is readily found that 


By substituting 2;’ for ey in this expression we obtain a relative covariant of 
weight 1 whose identical vanishing indicates that every element of the algebra 
satisfies a quadratic equation. 


= > 0..... 
n 
> = 0,...,n). 
Jj, k=0 
n 
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When » = 2 we obtain in this way the covariant 


= xy + — Car) + xs — — C211) — 
whose identical vanishing indicates that the rank of the algebra is less than 3. 
This covariant was first obtained by the author* by other methods. 

For n> 2 we may obtain a simpler form of the concomitant ®,3 by noting 
that the cofactors A»,; are transformed cogrediently, save for the factor y—, 
with the units. Therefore we substitute x; for a; and w, for Ax, and obtain 
the absolute concomitant 


tt), Cijk 


whose identical vanishing indicates that every element of the algebra satisfies 
a quadratic equation. For n> 2 the uw; are independent of the a; and contra- 
gredient to them. 

It is interesting to note that ®,,; is obtainable from the fundamental trilinear 
form (7) by identifying the two sets of cogredient z’s. 

For n > 2 the form ®,3 vanishes identically when and only when 


Ci: + Gik = (6,3, 0005 


Therefore ¢; ej + ej e: = cio + cio is an element of F. This result was obtained 
by L. E. Dickson? for every ». He showed moreover that by another trans- 
formation we can make ¢& e; + ee; = 0 fori +7. The present paper shows 
that for n > 2 the property that e; e; + e e is an element of F is invariantive, 
while for n = 2 the invariantive relation indicating that every element satis- 
fies a quadratic equation is given by the identical vanishing of 3. 


*These Transactions, vol. 23, p. 146. 
+ These Transactions, vol. 13, p. 63. 
PRINCETON UNIVERSITY, 

Princeton, N. J. 
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A GENERALIZED PROBLEM IN WEIGHTED APPROXIMATION* 


BY 


DUNHAM JACKSON 


1. Introduction. In a recent note,t the writer has discussed the con- 
vergence of the trigonometric sums 7',(x) determined by the condition that 


or 


| e(x)[f(2)— Tr (x) P dx 


shall be a minimum, where /() is a given continuous function, and @(x) is 
a given bounded function with a positive lower bound. The purpose of the 
present paper is to discuss the somewhat less simple problem of convergence 
that arises if the greatest lower bound of e(x) is zero. There will be occasion 
incidentally to develop certain other topics, which have some independent 
interest: in §§ 2 and 3, the theory of the existence and uniqueness of discon- 
tinuous approximating functions of a high degree of generality, and in § 5, 
some corollaries of Bernstein’s theorem on the derivative of a trigono- 
metric sum. 

2, General theorem on existence ofan approximating function. Let 


pPr(x), pola), pn(x) 


be n functions of x, defined and linearly independent for a < x < b, but other- 
wise completely arbitrary. It is well known, and readily proved,i that if 


* Presented to the Society, October 27 and December 29, 1923. 

7D. Jackson, Note on the convergence of weighted trigonometric series, Bulletin of 
the American Mathematical Society, vol. 29 (1923), pp. 259-263. This paper will 
be designated by the letter A; the reader is referred to it for other bibliographical citations. 

{Suppose the determinant were identically zero. On this assumption, let »+1 (equal 
to or less than ~) be a number such that the determinants similarly formed with r+1 
of the » functions and r+1 points are identically zero, for every choice of the r+1 
functions, while it is possible to find r of the functions and r points for which the corre- 
sponding -rowed determinant is not zero. Without loss of generality, the r functions 
may be denoted by 1, ..., pr, and the points by 71,..., ar. The (r +1)-rowed determinant 
having p; (aj), po(ayj),..., (ay) for its jth row, j = 1,2,...,7, and pi(x), po(ax),.., 
.++; Prit (x) for its last row, is identically zero when m1,..., a, are held fast and «x is 
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Ty, +++, Zn are allowed to range independently over the interval, the deter- 
minant having px (2;) for its typical element is not identically zero. This being 
recognized, let 2,,..., %» henceforth stand for a particular set of points for 
which the determinant is different from zero, the points being chosen once for 
all and then held fast. Let D stand for the absolute value of the determinant 
formed with 2,,...,2n, so that D> 0, and let D, be the greatest absolute 
value attained by any of its first minors. 
Let 


p(x) = + Cpe (x) + + 


be an arbitrary linear combination of the p’s with constant coefficients. If H, 
is the largest of the numbers |y(z,)|,...,|¢(an)|, and if the c’s are regarded 
as obtainable by Cramer’s rule from the simultaneous equations 


Cy Pr (aj) C2 (aj) + + = 9 (45) = 1,2,...,m), 


it is clear that |c,| <1 D,H,/D fork—1,2,..., n. It is still not necessary 
to assume that the p’s are bounded, and even if they are, |g(a)| may take on 
values larger than H, at other points than 2,,...,2,. For the applications 
in this paper, however, it will be sufficient to use the following form of 

Sipirani’s LemMa.* Jf the functions p,,..., Pn are linearly independent 
and bounded for a<a <b, and if H is an upper boun! for |g (a)| in the 
interval, then 


|< PH (k= 1,9,..., n), 


where P is a number independent of the coefficients cx. 

allowed to vary over the interval; its expansion according to the elements of the last 
row gives a linear relation connecting p(x), ..., prii(x%), in which the coefficient 
of prit is not zero. This standard proof is repeated here just for the sake of assuring 
the reader that it does not require that the p’s be continuous, bounded, measurable, or 
otherwise restricted in any way. The identical vanishing of the determinant is clearly 
a necessary as well as a sufficient condition for linear dependence, with the same com- 
plete generality. 

* F. Sibirani, Sulla rappresentazione approssimata delle funzioni, AnnalidiMatema- 
tica, ser. 3, vol. 16 (1909), pp. 203-221; see p. 208. A different proof, somewhat less 
general in its scope, has been given by the writer: D. Jackson, On functions of closest 
approximation, these Transactions, vol. 22 (1921), pp. 117-128; see pp. 118-119. The 
proof given here is Sibirani’s own, loc. cit., though he was not concerned with so general 
a statement of the conclusion. Cf. also L. Tonelli, I polinomi d’approssimazione di 
Tchebychev, the same Annali, ser. 3, vol. 15 (1908), pp. 47-119; pp. 61-62. The method 
is applicable also, as Sibirani makes clear, to functions of more than one variable. 


| 
| 
— 
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A different number P might be obtained by a different choice of the points 
,2n, but the essential thing is that such a number exists. 

It will be assumed from now on that the functions p; are bounded and 
measurable, and that they satisfy something more than the bare requirement 
of linear independence, to the extent that, for every choice of the coefficients cx 
(other than c; = 0, k =1,2,...,%), there is a point set of positive measure 
throughout which g(z) is different from zero. For brevity, unless a better 
term is already in use, they may then be called properly independent. 

Let H be the least upper bound of |y(z)|. The functions p, being given, 
H is then a function of the coefficients c,. It will be shown that H is a con- 
tinuous function of the c’s. For the time being, the dependence of ¢ on the 
c's will be indicated explicitly by the notation 9(7,«,...,¢n). Let Q be 
a number such that | px(z)| for and fork —1,2.,..., n. Ife 
is the largest of the numbers | cx! , 


ig (x, Cn) | < neq. 


Let e« be an arbitrary positive quantity. Let two sets of coefficients be con- 
sidered, (cx) and and suppose that | < ¢/(2 nQ) for k =1,2,...,n. 
Then, since g depends linearly on the c’s, 


é 
Cn + Acn) — (a, Cheeses (x, Aq. Aen) | < 
throughout (a,b). As H(q...., Cn) throughout the 


interval, it follows that 


that is, 
+ AG Cn Atn) <, H(e; €n) 


On the other hand, since H is the least upper bound of g, there will be 
a point 2) where 


if (x; Cn) | > tn) — > 
Then |g (n+ Atn)|>H(q...., (n) —€, and 


H(q > H(q,...,tn)—é. 


This proves the continuity of H as a function of the c’s. 
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It will be shown next that if J denotes the integral 


b 


J= |p dz, 


a 


for a fixed m>0O, and if the coefficients in g are allowed to vary in such 
a way that J remains bounded, the coefficients themselves will remain bounded 
also. Sibirani’s lemma establishes the fact that the sets of coefficients for 
which the least upper bound H has a given fixed value, H = 1, say, corre- 
spond to a bounded point set in the space of m dimensions having ¢,..., cy 
for codrdinates. It follows from the last paragraph that this point set is 
closed. On the other hand, J itself is a continuous function of the coefficients, 
Among the functions g for which H = 1, then, there will be at least one for 
which the value of J is a minimum. Let this minimum be denoted by A. It 
is certain that A > 0; the coefficients in g can not all be zero when H = 1, 
and therefore, since the p’s are assumed properly independent, g is different 
trom zero throughout a set of positive measure. If g is an arbitrary linear 
combination of the p’s (not identically zero), and H the least upper bound of 
its absolute value, the least upper bound of |y/H| is 1, and 


b 


y) |m 
dx > A, lg (xr) m dy > AH™, 


a a 


Let ¢ once more be equal to the largest ||; then 


c Ac™ 


es Pd, H P? 

or, if P, stands for the number P/A’”, independent of the c’s, 

This proves that the c’s are bounded when J is bounded. 


Let /(~) be an arbitrary function, bounded and measurable in (a, )). Itis 
possible now to consider the minimizing of the integral 


b 
J’ = ™dz. 


i 
b 
/ 1/m 
a 
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This integral is a continuous function of the coefficients in g. Suppose first 
that f and the p’s constitute a set of »+1 properly independent functions. 
If J, is a particular value taken on by J’, the coefficients for which J’< Jj 
correspond to a point set which is bounded, by the preceding paragraph, and 
closed, because of the continuity of J’. There is consequently a determination 
of the coefficients for which J’ is a minimum. If fand the p’s are not 
properly independent, a linear relation connecting them must involve / with 
a non-vanishing coefficient, because of the independence of the p’s by them 
selves. This means that / is identically equal to a linear combination of 
the p’s in (a, b), except possibly for a point set of measure zero. If this 
linear combination of the p’s is taken for g, J’ is reduced to zero, which is 
then clearly its minimum value. In summary: 

If the functions p,(x),...,pn(x) are bounded, measurable, and properly 
independent for a < «x <b, if f(x) is bounded and measurable in the same 
interval, and if m is a positive constant, there is at least one determination of 
the coefficients in the linear combination y = (4p, +++++ npn for which the 
value of the integral 


b 
| (a) — g(a)" dx 


is a minimum.* 

A function g which gives the integral its minimum value will be called an 
approximating function. 

3. General theorem on uniqueness of the approximating function, 
m>1. A familiar type of argument will justify the assertion 

If m> 1 in the hypothesis of the preceding theorem, the approximating func- 
tion is uniquely determined. 

Suppose, if possible, that gy, and gg are two approximating functions which 
are not identically equal. Let the dependence of J’ on ¢ be indicated by the 
notation J’ (gy), and let the minimum value of J’ be denoted by y. Then 


(91) = J'(g2) = 


* This theorem would still be true if the p’s were not independent. The truth of the 
statement is trivial if they are all identically zero. Otherwise, there is a properly in- 
dependent subset among them, on which the remaining functions of the set are linearly 
dependent, except possibly for point sets of measure zero. There is an approximating 
function in terms of the properly independent subset, by the theorem as proved above, and 
this is at the same time an approximating function in terms of the original set of p’s. 
But the hypothesis of independence is necessary for the theorem of uniqueness in the 
next section. 


| | 
a 
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Let gs = +92), so that f—gs = 91) +(/—g2)]. In con- 
sequence of the property which is described geometrically by saying that the 
graph of the function Y= | X|" is everywhere concave upwards (when m >1) 


1 


for all values of x, and the relation is an actual inequality at every point 
where ¢, + gs. If y, and gz are not identical, they differ in value over a point 
set of positive measure, by the hypothesis of proper independence of the p’s, 
and the sign of inequality holds in (1) at all points of this set. Consequently 


J (93) < + J (gz)]; 


that is, J(g3)<y, which is impossible. 

4, Existence and uniqueness of solution of a problem in weighted 
trigonometric approximation. The general theorems above have been 
derived here primarily for the sake of a more specific application. Let o(z) 
be a function which is bounded and measurable, and of period 27; let it be 
assumed that o(2)>0 everywhere, and that e(7)>O0 over a point set of 
positive measure in an interval of length 27. Let f(x) be a function which 
is bounded and measurable, and of period 27, but otherwise unrestricted, 
for the present. Let 7',(x) be a trigonometric sum of the mth order,* and 
let m be a positive constant. The discussion will be concerned now with the 
integral 


27 


(2) J | f(x) — Tala) made 


0 


The most interesting case, mentioned in the introduction, is that in which 
m == 2, but the method applies equally well to the more general problem. 
The integral (2) can be written in the form 


| V V T n(x) " dx. 


*This will be understood throughout to mean a trigonometric sum of order n at most. 
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The function b 0(x) f(r) is bounded and measurable for 0 < « < 22. 


expression V o(2) T,(«) is a linear combination of the functions 


m 


V o(x) coskr, Ve(x)sinkxe (k=1,2,....m), 


and these functions are bounded, measurable, and properly independent for 
0<x2< 2a, since, if T,(x) is any trigonometric sum of the nth order with 


coefficients not all zero, V e(x) T,,(x) is different from zero at all points of 
the set where @ + 0, with the exception of 2m points at most in any interval 
of length 27. So the preceding theorems are applicable, with n replaced 


by 2n +1, the functions px (x) by the functions (3), and f(a) by V o(x) f(z), 
while a = 0, b = 2a. The conclusion is as follows:* 

Under the hypotheses stated at the beginning of the section, there will be at 
least one, and, when m> 1, just one determination of the coefficients in Ty (x), 
for which the value of the integral (2) is a minimum.t 

5, Corollaries of Bernstein’s Theorem. The convergence proof in the 
paper A depended essentially on 

BERNSTEIN’S THEOREM. Jf 7;,(x) is a trigonometric sum of order n, and 
if | Ty(x)| < L for all values of x, then |\Ti(x)| can never exceed nL. 

This theorem is not immediately adequate in the present circumstances, 
inasmuch as it requires that the condition on | 7;,(2)) be satisfied for a// values 
of x, or, What amounts to the same thing, throughout an interval of length 27, 
if the conclusion is to be available over even a part of a period; and there 
will be occasion now to reason from a similar hypothesis, the validity of which 

*Mr. J. Shohat informs me that he had obtained an analogous result some years ago, 
in an unpublished paper, for the case of polynomial approximation. The present method 
is of course applicable to the polynomial case also. 

+ When m <1, the determination is not necessarily unique; cf. D. Jackson, Note on an 
ambiguous case of approximation, these Transactions, vol. 25 (1923), pp. 333-337. This 
paper will be cited by the letter B. It can be regarded as dealing with a special case 
under the present discussion, in which p is identically 1. In this special case, the deter- 
mination is unique when m = 1; cf. D. Jackson, Note on a class of polynomials of approx- 
imation, these Transactions, vol. 22 (1921), pp. 320-326. The question of uniqueness 
form = 1 and for general p will not be treated here. 

tCf, e.g., D. Jackson, The general theory of approximation by polynomials and 
trigonometric sums, Bulletin of the American Mathematical Society, vol. 27 (1921). 
pp. 415-431; see pp. 421-422. The proof given in the Bulletin was quoted there as due 
originally to de la Vallée Poussin; it has since come to my attention that it had been 
published still earlier by Marcel Riesz, Eine trigonometrische Interpolationsformel und 
einige Ungleichungen fiir Polynome, Jahresbericht der Deutschen Mathematiker- 
Vereinigung, vol. 23 (1914), pp. 354-368; see pp. 360-361. 
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is granted only over an interval of length less than 2”. The relations that 
are needed can be derived indirectly from Bernstein’s theorem, and it is the 
purpose of this section to supply them. 

Let P,(x) be a polynomial of the nth degree, and Z the maximum of | P, () 
for—l<a2<1. Letx=—cosé@. Then P,(x) = is a trigonometric 
sum of the mth order in 6 (involving only cosines), and, by application of the 
theorem just quoted,* 


V1i—z? Pi(x)| = |sin@ Pi(cose)| = Ti(0)| < nL, 


nL 
|Pa(x)| < 
Ly V = 


for —l<z<1. 

More generally, let P, (x) be a polynomial of the nth degree, and let L be 
the maximum of | Pa(x)| over an arbitrary interval a < « < b. Let 
y = (2a—a—b)/(b—a). Then Pa(x) = Qn(y) is a polynomial of the 
nth degree in y, and L is the maximum of | Q,(y)| for —1 < y < 1, so 
that | Qi(y)| < nL/V1—y* throughout the interior of this interval. But 
Qn(y) = 4(b—a) Pr(x), the accent denoting differentiation with respect 
to the indicated argument in each case; and, on the other hand, 


1 
1— y= 
b—a Vi-y? 


Consequently 
nL 


mia)! = 
V (b—«x)(a—a) 


for a<a<b. 

Now let P,—1() be a polynomial of degree » — 1, and let Z be the maximum 
of |V1—z? Pn—1 (x)| for —1 < Let x=cos6. Then Pr-i(z) 
is a cosine sum of order n—1 in 6. The result of multiplying this 
sum by sin @ is a trigonometric sum of order m (involving sines only), 
which may be denoted by 7,(6). In terms of the original variables, 


* Cf. M. Riesz, loc. cit., pp. 359-360; D. Jackson, On the convergence of certain trigo- 
nometric and polynomial approximations (to be cited below by the letter C), these Trans- 
actions, vol. 22 (1921), pp. 158-166, see p. 162; and, originally, S. Bernstein, Sur l’ordre 
de la meilleure approximation des fonctions continues par des polynomes de degré donné, 
Mémoire couronné, Brussels, 1912, pp. 6-11. My paper, written before I knew of the 
existence of that of Riesz, should have contained a reference to the latter in connection 
with pp. 162-163. 


2(r@—a) b— 
2V (b—az) (a—a) 
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T, (0) = + V1—2z* so that | 7,(6)| < L, and | < nL, 
for all values of 6. Inasmuch as 
d 


= sin — Tn (6)! i—z Py 1 


it is seen that* 
nL 
V 1—2z? 


| d 


: [V1—a* (x) | < 


for —l<2z<l. 

Let Pai (x) be a polynomial of degree »—1 again, but let Z this time 
be the maximum of | V(b—2)(2—a) Pri (x)| for a <a2<b. If the 
change of variable of the second paragraph preceding is carried through, 
it is found that the various factors 4(b—a) cancel each other, and the 
conclusion is that 

| dx V (b—x)(4—a) 
forra<a<b. 

These lemmas with regard to polynomials have been set down here for 
the sake of their application to trigonometric sums. Let U,(@) be a trigono- 
metric sum of the mth order involving only cosines, and let Z be the 
maximum of | U,(6)| for —e@ < 6 < @, where O<a<a. As U,(6) is 
a polynomial of the nth degree in cos 6, and Z the maximum of its absolute 
value for cos@ < cos 6 < 1, one of the preceding results is applicable, 
to the effect that 


d 
d cos@ V (1 — cos @) (cos 6— cos @) 


et nL | sin 6 | 
0,(0)| 
V (1 — cos @) (cos 6— 
V2 
= nL 


cosé@—cos« ~ Veos@—cose 


The reasoning is valid in the first instance for cos@ <cos@<1; but as 
U;(@) and the last member on the right are continuous for 6 = 0, the 
relation between them remains in force at this point also, and so holds 
throughout the interval 


* Cf. Bernstein, op. cit., pp. 17-19. 
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The corresponding argument for a sum of sines appears to be materially 
less simple. Let V,(6) be a trigonometric sum of the mth order involving 
only sines, and let L be the maximum of | V,(6)| for —e@ < 6<«@, where 
0<a<a, as before. The quotient V,,(@)/sin 6 can be expressed as a poly- 
nomial of degree n—1 in cos 6, and may be represented by P,»—1 (cos @), 
Let «@, and a, be two numbers between O and e@, so that O<a,< a, <«, 
and so that For cose < cosé < cosay, 


| (cos 6) | Vn(@) g 


sin 6 


and, throughout the interior of the interval, 


d 


76 (cos = |siné (eos < | 


(n—1)L 


sina, V (cos — cos (cos cose) 


If 6 is further restricted so that cose <cosé < cos@,, then cosa,—cosé 
> COS a,— cos «,, and it can be stated briefly that 


d 


Y cos 6— cos« 


where i, is a number independent of x, and depending only on «, and @,. In 
the same interval, 


rr 


_ 4b 


| d | 
—= |siné (cos 6) + cos 6 < 
| “fi | = V cos @— cosa SiN 


If the second term in the last member is merged with the first term by means 
of the trivial relations 


_ Veos¢—cose 1 


sin @, V cosd—cosa V cosé—cose 


” 
1<sn, 
- sina, 
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it is seen that 

Vn(@) = 
V cos cosa 


for cos@ < cos @ < cosa@,, the number depending once more on «, and 
and on nothing else. 
For cose <= cosé < 1, 


sin P,,-,(cos@) 
But in this interval 


sind} = V1—cos?4 = V(1—cos6)(cos@—(—1)) 
> V(1— cos 6)(cos cosa), 
and therefore 
V (1 —cos 6)(cos cosa) Py-1 (cos 6) 


Let the quantity between the bars in the last relation be denoted by W(@). 
By the last of the lemmas for polynomials, 


| 
dcosé ~ V(1— cos 6)(cos cose) 


for < cos@< 1, whence 


w'(@)| nL \sin = V2 nl 
V (1—cos 6) (cos cos V cos@—cosa 


It will be remembered that 


wie). 
cos cosa 


= sin@ P,-1(cosé) = +) 


The radical, which may be denoted by 7(@), becomes infinite for 6— a. If @ 
is restricted so that cosa, < cos @ <1, however, both Z(6) and its derivative 


will be bounded, and it can be asserted that 
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Vi(0)| = W'(@)+ 


kgn Lb < ksnL 


V cos @ — cosa V cos@—cose ’ 
the numbers k;, k,, and ks depending only on @,. As far as the interval now 
under discussion is concerned, the denominator could of course be omitted, 
with suitable modification of the constants; it is retained for convenience in 
passing on to the main conclusion. The relation between the first and last 
members holds by continuity for 6 = 0 as well. 

Let ks be the larger of the numbers k, and ks. As @, and @, can be chosen 
once for all when & is given, it may be considered that the k’s, and in par- 
ticular ke, depend only on «. The two preceding paragraphs, taken together, 
show that 

ke nl 


Vi < 
V — cosa 


for —a<@0<a, 
Finally, let 7;,(@) be an arbitrary trigonometric sum of order n. Let L be 
the maximum of | 7;,(6)| for —e<@<a,0<a<a,. Let 


Uy, (0) = 5) [7n(@) + Tn ( Vn (0) 9 iT - T,(— 


so that U,,(6) is a sum of cosines, V;,(4) a sum of sines, 7',(6) = U,(@) + Vn(@), 
and | < It is seen that | U,(6)|< L, | Vn(6)| < L, 
throughout the interval. The inequalities that have been obtained for | U;,(@) 
and |V,(@)| separately can be combined; if the number V 2+ ke, brought 
in by the combination, is denoted by k,, the conclusion is that 


< 
V cos — cosa 
for —a<6<a, the value of k, depending only on «, not on 4, or n, 
or the coefficients in 7;,(@). 

The essence of this conclusion can also be expressed in a slightly different 
form, by the use of the relation 


a 
cos = 2 sin —— 


6. até 
sin ———. 
= 
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Since a@ + 6< 2a < 2a throughout the interval in question, 


} 
sin 9 (a + @) 


(a A) 


cos cosa > (a? @*), 


2 «? 
If kygeV 2/sine is denoted by k, this means that 


V a? — 

The last inequality can be adapted immediately, by a linear transfor- 
mation, to an interval not symmetric with respect to the origin. With a slight 
change of notation, the result may be summarized in the following 

LemMA. If T(x) is a trigonometric sum of order n, and if |Ty(x)|< L 
for exx=B, where 0O<B—a<2n, then 


k 
Ti(x)| < 


for e<x< B, the multiplier k depending only on the length of the interval, 
not on x, or n, or the coefficients in T(x). 

6. Convergence. With the notation and results of § 4, and with the 
lemma of § 5, some progress can be made in the study of the convergence 
of T, (x2) toward f(a) as becomes infinite. There will be occasion naturally 
to impose further restrictions on f(x), which will be specified later. It will 
clearly be necessary also to introduce additional hypotheses either with regard 
to e(x) or with regard to the values of x for which the convergence is to be 
established; for if e@(a) were to vanish identically, throughout an interval, 
convergence to the value of f(a) could not be proved at interior points of 
this interval, since f(z) could be replaced by an altogether different function 
in the interval, without affecting the determination of 7;,(a), and the change 
could be made, in the interior of the interval at least, without violating the 
requirements of continuity* that are to be placed on f(x). It will be assumed 


* It will not be assumed anywhere in this paper that f(a) is analytic. 
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for convenience of expression that m > 1, so that the approximating function 
is known to be uniquely determined, though the method is applicable in other 
cases also*. 

As in other discussions of similar character, the problem can be simplified 
a little at the outset. Let g(a) be a function such that the difference 
between f and ¢ is identically equal to a trigonometric sum ¢,(a) of the nth 
order: 
(4) g(r) = 


If 7;,(x) is for the moment an arbitrary trigonometric sum of the nth order, 
and if 
(5) — thx), 


the value of the integral (2) is the same as that of the corresponding integral 
with f(a) and 7;,(x7) replaced by g(a) and r, (a) respectively. In particular, 
if T,,(a2) is the approximating sum for f(.)—as will be understood hence- 
forth—then r,(2°) is at the same time the approximating sum for g(a). In 
other words, the approximating sums for f() and g(a) are connected by the 
relation (5), and the errors f(a) and are identical. 
It will be possible to choose g so that the latter error is more convenient to 
deal with directly. 

By way of preliminary discussion, let g(a) be an arbitrary bounded and 
measurable function of period 27, and c,(«) the approximating sum of the 
nth order for g(x), > 1. Let be the least upper bound of |g(x)|. For 
the present, ¢ may be large or small, although, as the notation suggests, 
a succession of functions g will ultimately be considered, with values of « 
approaching zero. Let it be supposed that there is an interval a <x < B, 
throughout which (except possibly for a point set of measure zero) e(x) >v> 0. 
Let e(x) < V for all valuest of «. Let « be the maximum of |t,,(a)| in the 
interval x and let be a point of this interval such that = 
It is to be shown that a relation of inequality connecting mw and ¢ can be 
deduced without further specification of the function g. 

By the lemma of the preceding section, 


(6) ie’, (x) kno 
V (x—@) 

*Cf. the paper B, § 4. 

+ Here again, exception may by made of a point set of measure zero, without affecting 
the values of the integrals involved, and so without affecting the essential conditions of 
the problem. 
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for <« < 8, the multiplier depending only on 8—e. Consequently, if x 
is a point of the interval, 


dex 
l (B—r) 


< knp 


For <efiniteness, suppose that « < a < $(a@-+ 8); the possibility that x, 
belongs to the other half of the interval is to be treated in essentially the 
same way. Let / be a positive number <4$(8—ea). Then the interval 


(x), is wholly contained in 8). For 7) <2 


dx 


V (B—x) a) 


< kup 


The integrand is the reciprocal of the ordinate of a semicircle with its 
extremities on the x-axis at the points with abscissas @ and £, so that the 
value of the integral from 2, to x» +/ is not greater than the value of the 
integral of the same integrand from « to «+h; it would of course be easy, 
but perhaps superfluous, to give the details of an analytical proof. Further- 
more, 8— > 4(8—«) when ~ is between and + h, so that, in formulas, 


a+h 


< k’np Vh, 

where i’ is a new multiplier depending only on B—e. 
Now let* h = 1/(4k’*n?). This h will satisfy the requirement of being less 
than $(8—e), as soon as » is sufficiently large; more precisely, this will be 
the case for n > ), where vo, like the k’s, depends only on 8B —@, not on ¢@ or » 


*It is clear that k’>0; for k, in the lemma of § 5, is certainly not zero, and k’ is 
equal to k multiplied by a positive quantity. 


Yovrh 
Yor h | 
J ~ J 
a+h 
B—e«a 5 V r—ea 
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or anything else. As the ultimate question at issue is one of convergence for 
n = 0, it may be assumed that n = m, henceforth. Then, for 7» <2 <a2,)+h, 


This is on the hypothesis that 7 < $(@-+ 8); a similar argument applies 
if >4(a@-+ £8), the conclusion holding for h <a < x, with the same 
values of k’, h, and 2% as before. 

Let 


27% 


Yn = f ar, 


0 


the moment that « > 4¢; the contrary hypothesis will be considered later. 
Then |y(x)| < w/4, and the relations (7) imply that 


By the definition of ¢, |g(«)| < « for all values of x. Let it be supposed for 


(2) 


These relations hold at least throughout an interval of length h, where h has 
the value specified above; the interval of length / is contained in the inter- 
val («, 8), where e(7) > v>O0, except possibly for a set of measure zero; 
and the integrand in the expression* for y, is never negative. So it can be 
inferred that 

m 


As t,(xz) is the approximating sum for g(x), the value of the integral 
would not be diminished if t,(7) were replaced by any other trigonometric 
sum of order n — in particular, by zero. That is, since |g(x)| < ¢ and 


Yn <= Qn Ve, 


*It is immaterial whether the interval («, 8) is contained in (0, 2z) or not, as the 
integral defining 7n can equally well be extended over any other interval of length 27, 
because of the periodicity of the integrand. It may be assumed that B—«<2z, since 
otherwise the reasoning of the paper A would be directly applicable. 


@ 
a 
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Consequently, for n > 


8k’?aV 


gmt) v 

where C’ depends on m, V,v, and 8—e, but not on » or on g(z). 
This is on the hypothesis that »>4e«. But, in the contrary case, 

w<4e<—4en™, since it is understood that n>1, and if C” stands for 


the larger of the numbers 4, C’, then 
(8) 


without exception, as soon as n= N%. 
It will be recalled that w is the maximum of 7,(7)| for «<2*< 8, and 
that |y(x)| <« for all values of 2. Hence 


ip (x7) —ta(r)| e+C" en?™ = en?2™+C" 


or, if C7 +1=C€, 
g(x) — Cenrim 


for [7 8B and for n> the multiplier C, like C’ and C”, being 
independent of and g. 

To apply this result, let g(x) be connected with the given function f(x) 
by an identity of the form (4). Let such a function g be constructed for 
each value of n >1, the respective g’s being represented by the notation 
gn(x), and the least upper bound of |gn(x)| by én. Let the approximating 
sum tT, (x), of corresponding order be formed for each As (x) 
is identical with f(x) — for each value of x, where is the 
approximating sum of the nth order for f(x), it is seen that* 


(9) f(x) — T,(zx)| < 


for and for n=>n. 
*The reader may be assailed at first by a suspicion that this argument plays fast and 
loose with the subscript n. The fact is, however, that for independent » and » 


| 
(x) ty (x) | Cy En 
when v=, if t,,(x) is the approximating sum of order » for the function ¢, (x); and 


then use is made of this relation, in the case of each n>, only for the single value 
v==n. The essential point is of course the fact that C is independent of ¢. 


149 


150 DUNHAM JACKSON {January 


If f(z) is continuous, as must be assumed from now on, it follows from 
Weierstrass’s theorem that the trigonometric sums ¢,(7) which define the 
remainders gy, can be chosen so that lim,—«é, = 0. The rapidity with 
which ¢, can be made to approach zero depends on further properties of 
f(x), in a manner specified by various theorems on the approximate repre- 
sentation of continuous functions by trigonometric sums.* The significance 
of the relation (9) for the convergence of 7,(7) ean be expressed by the 
general statement 

If the sums t,(x) can be chosen for all values of n > 1 in such a way that 


lim = 0, 


the approximating sum T, (x) will converge uniformly to the value of f(x), as n 
becomes infinite, throughout the interval e < x < B; that is, throughout any 
interval in which (except possibly for a point set of measure zero) e(x) has 
a positive lower bound. 

If m = 2, for example, it is sufficient that f() have a continuous deriva- 
tivey for all values of «; if m > 2, it is sufficient that f(x) satisfy a Lipschitz 
condition, and sufficient, more generally,t that limg_, #(d)/d?”" = 0, 
where » (0) is the modulus of continuity of f(x), the maximum of | f(x’) — f(x") 
for <0. 

In case the weight-function (x) is continuous, the above results provide for 
the convergence of 7',(2)—apart from the question of uniform convergence— 
at all points where oe + 0, if (2) satisfies suitable conditions. 

Although it is perhaps not worth while to use much space here in an 
attempt to lighten the restrictions on f(z), it may be of some interest to 
point out one method of reasoning further from the stage that has been 
reached.§ Let « and 8 have the same significance as before, and let e, and £; 
be two numbers such that < £,<8. Fore,<x<4,, the relation (6) 
may be replaced by the simpler statement that 


Shine, 


*See e.g., D. Jackson, On approximation by trigonometric sums and polynomials, 
these Transactions, vol. 13 (1912), pp. 491-515; On the approximate representation 
of an indefinite integral, etc. (to be cited by the letter D), the same Transactions, 
vol. 14 (1913), pp. 343-364. 

+ Cf. the paper D, Theorem IV, p. 351. 

+ Cf. D, p. 350. For the form of the result, cf. the papers A and C. 

§ Cf. the paper C, § 6. The method is carried further here than in the passage cited. 
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where kj depends on «@, 8, «,, and 8,, but not on anything else. Because 
of (8), this means that 


t,(x) < Clen' (2/m) 


for n > no, Cy being independent of andy. be the maximum 
of t,(x)| for < < B,, and let x, be a point in 8,) such that 
t,(2,)| Let 


h, = 


2 Cle +(2/m) ? 


it is clear that + 0. Since < w < it follows that h, < C”’/(2C’n), 
and there is a number », > %, independent of «, n, and gy, such that 
hy <4 (8, for n > n,. When the last condition is satisfied, at least 
one of the intervals (27, —h,, 2,), 7, +,) will be contained in (a@,. 8, ). 
Throughout one of these intervals, therefore, 

< 


Suppose temporarily that « < «,/4; as 
(xr)! > 


Since e(x) > v throughout the interval, except possibly for a set of measure 
> 
But, as before, 
yn 
Hence 


— .4en m(m-+-1) 
Under the hypothesis that « < ,/4, therefore, and also, as is recognized 
= 6 3 
a posteriori, under the contrary hypothesis, 


m-+-2 
My < EN m (m+1) 


4 

m+1 

| | 
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for n > n,, the factor Ci’ being independent of xz, n, and ¢. 

This in itself would lead to an improvement in the convergence theorem, as 
tar as the interval (@,, &,) is concerned. It is possible, however, to apply the 
same sort of reasoning again, in an interval where a@,.< 
More generally, let an infinite succession of such intervals be defined, each 
interior to the preceding; let «; be the maximum of | t(a)| for a; < x < B;, 
and suppose it has been shown that aj. < C41 en? for n > m-1, where o 
is some positive number depending only on m and 7, and »;—, is independent 
of xz, n, andg. By a series of steps analogous to those taken above, 


< Cien'*? 


for @; < x < £;, with C{ independent of x, n, and g; for n > n;, 
a number independent of x, n, and g, and for ¢ < w;/4, 


Mi 
|p 


throughout an interval of length 


Mi 
en 


wholly contained in («;, 8;); and so 


m-+1 


Yn = 4 2-4" en a’ 


” 4 


with C;/’ independent of x, n, and gy, the last relation holding whether the 
hypothesis ¢ < mw;/4 is verified or not. 

Let = 2/m, and = (1+6;-,)/(m+1), = 1, Then 
i S Cf’ en” for each value of 7, provided that n > ;. It may be veri- 
fied by induction that 

1 


the second term on the right approaching zero as 7 becomes infinite. Let 7 
be an arbitrary positive quantity, and let 7 be chosen so that 1/[m(m+1)]<y. 
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Let « and £) be two arbitrary numbers, subject to the inequalities a < a, 
The numbers @, ..., ..., may be chosen so that 
a; = a, Bi = With the notation = fo, C/’ = ns = it is 
seen that 


” ('m)—7 
Mo > % 


for n > 26, Where now is the maximum of |t,,(a)| for @ <2 < By an 
argument which need not be repeated in detail, it is recognized that 7;,(x) 
converges uniformly to f(x) throughout an arbitrary closed interval interior 
to (a, &), if there exists a number 7 > 0 such that 


lim (d)/d°/™77 = Q, 
é=0 


(0) being once more the modulus of continuity of f(x). If f(x) satis- 
fies a Lipschitz condition, this requirement will be fulfilled for any value 

As before, the results are applicable, apart from the question of uni- 
formity, at any point where oe + 0, if e is continuous. The problem of con- 
vergence at a point where @ vanishes will not be treated at length, but 
will be touched upon just to the extent of showing that it is not wholly 
beyond the reach of the methods that have been employed. 

Let it be supposed that an interval («, 8) and positive numbers w and s 
exist so that* 


o(x) > 


fora < x < #. Further hypotheses with regard to @ are merely that it 
is everywhere bounded and measurable, and of period 27. With the same 
notation as before, and by the same reasoning, there is an interval of 
length at least h = 1/(4k” n?), contained in (a, 8) for n > m, through- 
out which | g(a)—tr(x)| > w/4, if w > 4. Let the left-hand end of 
this interval, 2) or z)—h, according to circumstances, be denoted by «’. 


“It would come to the same thing if it were assumed that p(x) = w(f—<x)*, or that a 
is interior to an interval throughout which p(x) >w|a—a\|*. The essential point is that, 
for approach from one side at least, has a root of order not higher than s. The most 
interesting special values of s are presumably s = 2, the lowest value consistent with the 
existence of a derivative for » at the point in question, and s=1. 
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This a’ may or may not coincide with @, but in any case 0 < a —e’ < 
for «’ < < B, and so 


8 


> 


+h, Consequently 


2% 


fet y -t,(a) mdy > dx 


we” 
am+s-1( (k’n 


On the other hand, as always, yn — 2aVe™. 


for n > m, the values of m» and C being independent of x, , and g, and 
the conclusion valid even if the hypothesis that «~ > 4¢ is dropped. If 
m= 2 and s=1, will converge to f(a) for x = (and uniformly 
for «a < x < B) if f(x) has everywhere a continuous second derivative,* 
while the existence of a continuous third derivative will be sufficient if 


*For the requisite preliminary theorem on the approximate representation of f(a) by 
means of trigonometric sums, cf. once more the paper D, Theorem IV, p. 351. 
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